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Abstract 

jr" 1 ' This is a review article in which we will introduce, in a unifying fashion 

and with more intermediate steps in some difficult calculations, two infinite- 
dimensional Lie algebras of quantum matrix models, one for the open string 
sector and one for the closed string sector. Physical observables of quantum 
matrix models in the large-iV limit can be expressed as elements of these 
Lie algebras. We will see that both algebras arise as quotient algebras of a 
larger Lie algebra. We will also discuss some properties of these Lie algebras 
not published elsewhere yet, and briefly review their relationship with well- 
known algebras like the Cuntz algebra, the Witt algebra and the Virasoro 
algebra. We will also review how Yang-Mills theory, various low energy 
effective models of string theory, quantum gravity, string-bit models, and 
quantum spin chain models can be formulated as quantum matrix models. 
Studying these algebras thus help us understand the common symmetry of 
these physical systems. 



1 Introduction 

As physicists, there are a number of phenomena in strong interaction, quan- 
tum gravity and condensed matter physics which we want to understand. 

Quantum chromodynamics (QCD) is the widely accepted theory of strong 
interaction. It postulates that the basic entities participating strong interac- 
tion are quarks, antiquarks and gluons. In the high-energy regime, the theory 
displays asymptotic freedom. The coupling among these entities becomes so 
weak that we can use perturbative means to calculate experimentally mea- 
surable quantities like differential cross sections in particle reactions. Indeed, 
the excellent agreement between perturbative QCD and high energy particle 
phenomena form the experimental basis of the theory. 

Nevertheless, strong interaction manifests itself not only in the high- 
energy regime but also in the low-energy one. Here, the strong coupling 
constant becomes large. Quarks, anti-quarks and gluons are permanently 
confined to form bound states called hadrons, like protons and neutrons. 
Hadrons can be observed in laboratories. We can measure their charges, 
spins, masses and other physical quantities. One challenging but important 
problem in physics is to understand the structures of hadrons within the 
framework of QCD; this serves as an experimental verification of QCD in the 
low-energy regime. Hadronic structure can be described by something called 
a structure function which tells us the (fractional) numbers of constituent 
quarks, antiquarks or gluons carrying a certain fraction of the total momen- 
tum of the hadron. The structure function of a proton has been measured 
carefully [ffl. There has been no systematic theoretical attempt to explain 
the structure function until very recently ||[]. In this work, the number of 
colors N is taken to be infinitely large as an approximation. The resulting 
model can be treated as a classical mechanics @, ||, §]; i.e., the space of ob- 
servables form a phase space of position and momentum, and the dynamics 
of a point on this phase space is governed by the Hamiltonian of this clas- 
sical system and a Poisson bracket^. This is because quantum fluctuations 
abate in the large- N limit — the Green function of a product of color singlets 
is dominated by the product of the Green functions of these color singlets, 



^ee Rcf.pl for a more pedagogical and updated account. 

2 Rcf.[0 provides an excellent discussion for such a geometric formulation of classical 
mechanics. 



and other terms are of subleading orderQ. It is possible to derive a Poisson 
bracket for Yang-Mills theory in the large- iV limit. This Poisson bracket can 
be incorporated into a commutative algebra of dynamical variables to form 
something called a Poisson algebra [pTD| . 

As an initial attempt, only quarks and anti-quarks in the QCD model 
in Ref. |J are dynamical. A more realistic model should have dynamical 
gluons in addition to quarks. Gluons carry a sizeable portion of the total 
momentum of a proton |IJ and are thus significant entities. One notable 
feature of a gluon field is that it is in the adjoint representation of the gauge 
group and carries two color indices. These can be treated as row and column 
indices of a matrix. This suggests gluon dynamics can be described by an 
abstract model of matrices. 

Besides strong interaction phenomena, another fundamental question in 
physics is how one quantizes gravity. The most promising solution to this 



problem is superstring theory [II j. Here we postulate that the basic dy- 
namical entities are one-dimensional objects called strings. Quarks, gluons, 
gravitons and photons all arise as excitations of string states. If the theory 
consists of bosonic strings only, the ground states will be tachyons. To re- 
move tachyons, fermions are introduced into the theory in such a way that 
there exists a symmetry between bosons and fermions. This boson-fermion 
symmetry is called supersymmetryfj A superstring theory which is free of 
quantum anomaly must be ten- dimensional. Since we see only four macro- 
scopic dimensions, the extra ones have to be compactified. 

A partially non-perturbative treatment of superstring theory is through 
entities called Dp-branes [p|| . They are extended objects spanning p dimen- 
sions. Open strings stretch between Dp-branes in the remaining dimensions, 
which are all compactified. There is a non-trivial background gauge field 
permeating the whole ten-dimensional space-time. The dynamics of the end 
points of open strings can be regarded as the dynamics of Dp-branes them- 
selves, each of which behaves like space-time of p dimensions. 

Different versions of string theory were put forward in the 80's. Lately, 
evidence suggests that there exist duality relationship among these different 



3 For an introductory discussion on this point, see Refs.g and ||. 

4 Supersymmetry could also be viewed as a symmetry which unifies, in a non-trivial 
manner, the space-time symmetry described by the Poincare group, and the local gauge 
symmetry at each point of space-time. The symmetry between bosons and fermions then 
come as a corollary. See Refs.Q or [O for further details. 



versions of string theory and so there is actually only one theory for strings. 

The most fundamental formulation of string theory is called M(atrix)-theory 

njj. Currently, there is a widely-believed M-theory conjecture which states 



that in the infinite momentum frame (a frame in which the momentum of 
a physical entity in one dimension is very large), M-theory |14j can be de- 
scribed by the quantum mechanics of an infinite number N of point-like 
DO-branes, the dynamics of which is in turn described by a matrix model 
with supersymmetry. 

Besides the M-theory conjecture, there are a number of different ways of 
formulating the low-energy dynamics of superstring theory as supersymmet- 



ric matrix models 11 



We can use matrix models to describe condensed matter phenomena, too. 
One major approach condensed matter physicists use to understand high-T c 
superconductivity, quantum Hall effect and superfluidity is to mimic them 
by integrable models like the Hubbard model [[HJ. (This is a model for 
strongly correlated electron systems. Its Hamiltonian consists of some terms 
describing electron hopping from site to site, and a term which suppresses 
the tendency of two electrons to occupy the same site. We will write down 
the one-dimensional version of this model in a later section.) It turns out 
that the Hubbard model and many other integrable models can actually be 
formulated as matrix models with or without supersymmetry. 

Thus matrix models provide us a unifying formalism for a vast variety of 
physical phenomena. Now, we would like to propose an algebraic approach 
to matrix models. The centerpiece of the classical mechanical model of QCD 
in Refs. || and is a Poisson algebra. We can write the Hamiltonian as an 
element of this Poisson algebra, and can describe the dynamics of hadrons and 
do calculations through it. In string theory, the string is a one-dimensional 
object and so it sweeps out a two-dimensional surface called a worldsheet 
as time goes by. Worldsheet dynamics possesses a remarkable symmetry 
called conformal symmetry — the Lagrangian is invariant under an invertible 
mapping of worldsheet coordinates x — > x' which leaves the worldsheet metric 
tensor g^ v (x) invariant up to a scale, i.e., g'^x') = A(x)g, J , 1/ (x), where A(x) 
is a non-zero function of worldsheet coordinates. This invertible mapping is 
called the conformal transformation. It turns out that the conformal charges, 
i.e., the conserved charges associated with conformal symmetry, in particular 
the Hamiltonian of bosonic string theory, can be written as elements of a Lie 
algebra called the Virasoro algebra |Tl6|, |T7||. Through the Virasoro algebra, 



we learn a lot about string theory like the mass spectrum and the S-matrix 
elements. 

The relationship between conformal symmetry and the Virasoro algebra 
illustrates one powerful approach to physics - - identify the symmetry of a 
physical system, express the symmetry in terms of an algebra, and use the 
properties of the algebra to work out the physical behavior of the system. 
Sometimes, the symmetry of the physical system is so perfect that it com- 
pletely determines the key properties of the system. 

The above argument suggests that we may get fruitful discovery in gluon 
dynamics, M-theory and superconductivity if there is a Lie algebra for a 
generic matrix model, and we are able to write its Hamiltonian in terms of 
this Lie algebra, which expresses a new symmetry in physics. 

2 Formalism and Examples of Quantum Ma- 
trix Models in the Large- N Limit 

Examples of quantum matrix models fall into three broad classes: Yang-Mills 
theory, string theory and one-dimensional quantum spin systems. 

It should be obvious why Yang-Mills theory can be expressed as a quan- 
tum matrix model. Identify the trivial vacuum state |0) with respect to the 
annihilation operators characterized by Eq.(^) below, i.e., the action of any 
of these annihilation operators on this vacuum state yields 0. A typical phys- 
ical state is a linear combination of traces of products of creation operators 
acting on this vacuum state. (In the context of Yang-Mills theory, this is 
a color-singlet state of a single meson or glueball.) A typical observable is 
a linear combination of the trace of a product of creation and annihilation 
operators. Naively, we may think that the ordering of these operators is 
arbitrary, depending on the details of that physical model only. Actually, 
the planar property of the large- A" limit [18|| comes into play here, and only 



those traces in which all creation operators come to the left of all annihila- 
tion operators survive the large- N limit. Moreover, the large- N limit brings 
about a dramatic simplification of the action of this collective operator on a 
physical state — the unique trace of a product of creation operators acting 
on the vacuum will not be broken up into a product of more than one trace of 
products of creation operators acting on the vacuum, and it is not possible 



for a product of more than one trace of products of creation operators to 
merge into just one trace of products of creation operators. In other words, 
an observable propagates a color- singlet state into a linear combination of 
color-singlet states [|19| . 



This explains why we can mimic a string as a collection of string bits. In 
this context, a physical state is a string, open or closed, and the concluding 
statement of the previous paragraph implies that an observable replaces a 
segment of the string with another segment, without breaking it and with- 
out joining several strings together. This is a desirable simplifying feature 
for some string models. An important feature of this string-bit model is that 
wherever this segment lies on the string, it will be replaced by the new seg- 
ment at exactly the same location. In other words, the action of an observable 
involves neighbouring string bits only, and is translationally invariant with 
respect to the string. 

This brings us to quantum spin chain models. Since the two most impor- 
tant properties of a quantum spin chain model is that a spin interacts with 
neighbouring spins (not necessarily nearest neighbouring spins though) only, 
and the interaction is translationally invariant, we can write down a typical 
quantum spin chain model as a quantum matrix model in the large- N limit, 
so long as the boundary conditions match. 

We are going to present these ideas systematically in this section. 

First of all, we will present an abstract formalism of quantum matrix 
models. We will then use a Yang-Mills theory with only bosonic adjoint 
matter fields to serve as a generic example to show how Yang-Mills theo- 
ries with different matter contents are expressed as quantum matrix models. 
Next, we will turn to string theory, and see the various ways quantum matrix 
models are related to it. Finally, we will present a formal way of transcribing 
a quantum spin chain system into a quantum matrix model in the large- N 
limit, and give some examples from bosonic spin systems. Since many of 
them are known to be exactly integrable, and have even been exactly solved, 
we thus give here some examples of quantum matrix models, with or without 
super symmetry, which are exactly integrable or even exactly solved. These 
models either involve cyclically symmetric spin chains satisfying the periodic 
boundary condition, or involve open spin chains satisfying open boundary 
conditions. 



2.1 Formulation of Quantum Matrix Models in the 
Large- N Limit 

Let us give a unifying and more comprehensive review of the formulation 
of quantum matrix models in our previous papers |2(| 21]. The multi-index 
notations introduced in Appendix A of Ref . [Q and that of Ref. |2IJ] will be 
used extensively. The reader can understand these two appendices without 
reading the main texts of those two references. 

Think of the row and column indices of those annihilation and creation 
operators as the row and column indices of an element in U(N). We will call 



them color indices, as this is the case in Yang-Mills theory (Subsection |2.2|) . 
Let a^ (k) be an annihilation operator of a boson in the adjoint representation 
for 1 < k < A. (Here A is a positive integer.) Let X^W be an annihilation 
operator of a fermion in the fundamental representation for 1 < A < A^. 
(Here A^ is also a positive integer.) Lastly, let x^(A) be an annihilation 
operator of a fermion in the conjugate representation. We will call k and A 
quantum states other than color. The corresponding creation operators are 
ajl^(k), xjiW an d X^(A) with appropriate values for k and A. We will say 
that these operators create an adjoint parton, a fundamental parton and a 
conjugate parton, respectively. Most of these operators commute with one 
another except the following non-trivial cases: 
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There are two families of physical states (or color-invariant states in the 
context of gauge theory). One family consists of linear combinations of states 
of the form 
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Here we use the capital letter K to denote the integer sequence k\, k 2 , 
Unless otherwise specified, the summation convention applies to all repeated 



color indices throughout this whole review. We will justify the use of the 
notation <g> later. This term carries a factor of N raised to a certain power 
to make its norm finite in the large- N limit. (The proof that this is the 
correct power is similar to that given in Appendix [A] in which we will prove 
a closely related statement.) We will call these open singlet states. These 
are open string states in string-bit model. The other family consists of linear 
combinations of states of the form 

* K = N-^a^{k x )a^{k 2 ) ■ ■ -oS^AOlO). (5) 

These are closed singlet states. These are closed string states in string-bit 
model. This state is manifestly cyclic: 

Figs.|I](a) and (b) show a typical open singlet state, whereas Figs.|I|(c) and 
(d) show a typical closed singlet state. 

Now let us construct physical operators acting on these singlet states. It 
turns out that there are five families of them. The first family consists of 
finite linear combinations of operators of the form 

3£ ® /j ® 5* = AH"+^)/ V 1 (A0< (ii) • • • a^ (Qxl +1 (A 3 ) • 

X, 1 (A2)a^(ji)---a^ +1 (j fe )x^(A 4 ), (7) 

where a = #(/) and b = #(J). We say that this is an operator of the first 
kind. Figs. 0(a) and (b) show the diagrammatic representations of this family 
of operators. In the planar large- N limit, a typical term of an operator of 
the first kind propagates an open singlet state to another open singlet state: 

E x x l ® fj ® S S (0 A5 ® s k ® Ae ) = 5%5f5ffi ® s 1 ® Aa . (8) 

However, it annihilates a closed singlet state: 



"A 2 



fj s ^l (* K ) = 0. (9) 



We can visualize Eq.(|8|) in Fig. 0(c). The fact that this operator does not 
split a singlet state into a product of singlet states, and it does not combine 
a product of singlet states together to form a singlet state has been known 
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Figure 1: (a) A typical open singlet state in detail. It consists of the creation 
operators of a conjugate parton of the quantum state \\, four adjoint partons 
of the quantum states k\, k2, k% and k^, and a fundamental parton of the 
quantum state A 2 . These creation operators are represented by a solid square 
at the top, four solid circles in the middle, and a solid square at the bottom, 
respectively. All these operators carry color indices. If two circles, or a circle 
and a square, are joined by a solid line, then the two corresponding operators 
share a color index, all possible values of which we sum over, regardless of 
how thick the solid line is. The arrow indicates the direction of the integer 
sequence K. (b) A simplified diagrammatic representation of an open singlet 
state. Here conjugate and fundamental partons are ignored. We will ignore 
them in all future simplified diagrams. The adjoint partons in between are 
represented by the integer sequence K . There is no relationship between the 
length of the thick line and the number of adjoint partons it carries, (c) A 
typical closed singlet state ^ K in detail. This state consists of a series of 
adjoint partons of the quantum states k\, ki, ■ ■ ■ , and k§, and is cyclically 
symmetric, (d) A simplified diagrammatic representation of the closed singlet 
state. We use the integer sequence K to represent it. Cyclic symmetry is 
manifest. The size of this big circle does not tell us the number of indices the 
circle carries. 
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Figure 2: (a) A typical operator of the first kind. On the left, there is a solid 
square representing the creation operator of a conjugate parton with the quan- 
tum state \\. Below it are two solid circles representing the creation operators 
of adjoint partons with the quantum states i\ and zY At the bottom is another 
solid circle representing the creation operator of a fundamental parton with 
the quantum state A3; on the right, there is a hollow square representing the 
annihilation operator of a conjugate parton with the quantum state A2. Be- 
low it are four hollow cirlces representing the annihilation of adjoint partons 
with the quantum states j\, J2, J3 and j'4. At the bottom is another hollow 
square representing the annihilation operator of a fundamental parton with 
the quantum state A 4 . Again two circles, or a circle and a square, are joined 
by a solid or thin line whenever the corresponding operators share a common 
color index with all possible values. The arrows indicate the directions of the 
integer sequences I and J. Notice that J is put in reverse, (b) An operator 
of the first kind in brief. The sequence of creation operators is simplified to 
a thick line, and the sequence of annihilation operators is simplified to a thin 
line. J* is the reverse of J. The lengths of the two lines have no relationship 
with the numbers of creation or annihilation operators they carry, (c) The 
action of an operator of the first kind on the adjoint parton portion of an 
open singlet state (Eq.ffl)). The dotted lines connect the line segments to be 
'annihilated' together. This action produces an open singlet state as shown 
on the right of the arrow. 
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for a long time ||19|| , and is ultimately related to the planarity of the large- N 



limit |Tg] . We will provide a non-rigorous diagrammatic proof of this fact in 
Appendix |A], where we work on the action of an operator of the second kind 
(to be defined below) on an open singlet state. The reader can easily work 
out the actions of operators of other kinds by the same reasoning. 

Eq.(||) justifies the use of the direct product symbol (g>. This equation 
shows that S A * acts as a A^ x A^ matrix on the vector As in a A^-dimensional 
space, fj acts as an infinite-dimensional matrix on the vector s K in an 
infinite-dimensional space, and 5^ acts as another Ap x Ap matrix on the 
vector Ae in another A^-dimensional space. Thus an operator of the first 
kind is an element of the direct product gl(Ap) <8> F\ <g) gl(Ap). Here, gl(Ap) 
is the Lie algebra of the general linear group GL(2Ap), and the infinite- 
dimensional Lie algebra Fa spanned by fj is isomorphic to the inductive 
limit gl+oo of the gZ(n)'s as n — > oo. 

Operators of the second kind are finite linear combinations of operators 
of the form 



"A 2 



l'j = irl^x** (Ai)< 2 (*i)< 3 (< 2 ) • • • ajf +1 («*) • 

a^iO't)^ 1 ^!) ■ • •<0'i)x, 1 (A 2 ). (10) 

A typical operator of this kind is depicted in Fig. |^(a) and (b). An operator 
of the second kind acts on the end with a conjugate parton and propagates 
an open singlet state to a linear combination of open singlet states: 

-\l ® l J (<^ 3 ® S ^ ® ^ 4 ) = ^ E <^f Al ® S^ 2 ® A4 . (11) 

On the R.H.S. of this equation, there will only be a finite number of non- 
zero terms in the sum (bounded by the number of ways of splitting K into 
subsequence), so there is no problem of convergence. For example, if K is 
shorter than J, the right hand side will vanish. We can visualize this equation 
in Fig. 0(c). This equation shows why we can treat this operator as a direct 
product of the operators S A *, lj and the identity operator. The first operator 

acts as a Ap x A^ matrix on A3 's, the second one acts on s K , whereas the 
last one acts trivially on A4 's. This operator annihilates a closed singlet 

state: 



3£®JH* ) = °- ( 12 ) 

11 
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(c) J = K 1 

Figure 3: (a) A typical operator of the second kind with five creation and 
four annihilation operators in detail. The solid and hollow squares represent 
creation and annihilation operators of conjugate partons, respectively, (b) 
An operator of the second kind in brief, (c) The action of an operator of the 
second kind on the adjoint parton portion of an open singlet state (Eq.^T^)). 
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(c) J = K 2 

Figure 4: (a) A typical operator of the third kind with four creation and 
three annihilation operators in detail. This time the solid and hollow squares 
are creation and annihilation operators of fundamental partons. Notice the 
difference between the orientations of the arrows here and those in Fig. ^(a). 
This reflects the difference in the manner the color indices are contracted in 
Eqs.(\n\) and flT^). (b) An operator of the third kind in brief, (c) The action 
of an operator of the third kind on the adjoint parton portion of an open 
singlet state (Eg. AT^\)). 
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Operators of the third kind are very similar to those of the second kind. 
They are linear combinations of operators of the form 

r J j ® S£ = iV- (d ^ )/2 xL +1 ( A 0* +1 (*«K- -a &-0 • ■ ■ 

<(n)<0'iX0'2) • • -o^OiJ^CAa). (13) 

A typical operator of this kind is depicted in Fig. f|(a) and (b). They act on 
the end with a fundamental parton instead of a conjugate parton as shown 
below: 



r 



\ ® 5£ U Xs <8> s^ ® A4 ) = <5 A 2 4 V A3 <8> s*^ <8> Al . (14) 



^1^2=-^ 



Fig. |](c) shows this action diagrammatically This equation shows that a 
term of an operator of the third kind is a direct product of the identity 
operator, the operator r^ and the operator E A *. Like the previous two kinds 
of operators, an operator of the third kind also annihilates a closed singlet 
state: 



t j 



/ g, H A3 ^ = Q (15) 



Operators of the fourth kind are the most non-trivial among all physical 
operators. They are finite linear combinations of operators of the form 

< b b - 1 (j b K b b zl(j b -i)---<Ui)- (16) 

We may write jj as Oj in the ensuing paragraphs. Unlike the operators of 
the first three kinds, both I and J in an operator of the fourth kind must 
be non-empty sequences. Figs. |5|(a) and (b) show the diagrammatic rep- 
resentations of such an operator. In the planar large- N limit, it replaces 
some sequences of adjoint partons on an open singlet state with some other 
sequences, producing a linear combination of this kind of states: 

7J (0 Al <g> s k <g> Aa ) = Al ® ( V Sf 2 s kllks J <g> Aa . (17) 

\k 1 K 2 k 3 =k J 



14 



This action is depicted in Fig. ^|(c). When it acts on a closed singlet state, 
it also replaces some sequences of adjoint partons with others: 

Y^ K = sf^+ e 6** Ki * I + E 6 j^ IK2 

K 1 K 2 =K K 1 K 2 =K 

+ E 5j 2 v IK3Kl + E (-i)< K ^< K ^5fm IK ^ 

K 1 K 2 K 3 =K K 1 K 2 =K 

+ E E ^£* /iC2 ; (is) 

JiJ 2 =J K X K 2 K 3 =K 

This action is depicted in Fig. ||(d). 

Operators of the fifth kind form the last family of physical operators. They 
are finite linear combinations of operators of the form 

ft = N-^ +b y^(i 1 )a^(i 2 )---a^(i a )- 

< b M< b b - 1 (j b -i)---<i(ji). (19) 

A typical operator of this kind is shown in Figs. |6](a) and (b). This operator 
possesses the following interesting cyclic property: 

~ff h = /j l/2 ;and 

fj 2 Ji = JJiJr (20) 

It annihilates an open singlet state: 

ft (0 Al ® s k ® Aa ) = 0. (21) 

It may replace a closed singlet state with another one, though: 

ft* K = 8?*'+ E ^* 7 - (22) 

JiJ 2 =j 

This action is depicted in Fig. |6|(c). 

We will say more about the mathematical properties of these physical 
operators in later sections. In the remainder of this section, we will see 
how these physical states and operators show up in actual physical systems, 
starting with Yang-Mills theory. 
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(d) K x = J 

Figure 5: (a) A typical operator of the fourth kind with two creation and two 
annihilation operators in detail. The conjugate and fundamental partons in 
an open singlet state are unaffected by the action of this operator, (b) An 
operator of the fourth kind in brief, (c) The action of an operator of the 
fourth kind on an open singlet state (Eq.ftFfy). (d) The action of an operator 
of the fourth kind on a closed singlet state (Eq. fcH\) ). 
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Figure 6: (a) A typical operator of the fifth kind with three creation and two 
annihilation operators in detail. The upper circle, labelled by I , represents 
creation operators, whereas the lower circle, labelled by J represents annihi- 
lation operators. Note that the sequence J is put in the clockwise instead of 
the counterclockwise direction, (b) An operator of the fifth kind in brief. J* 
is the reverse of J . (c) The action of an operator of the fifth kind on a closed 
singlet state (Eq.f^)). 
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2.2 Examples: Yang— Mills Theory 

The simplest example for this class of models is 2-dimensional Yang-Mills 
theory with adjoint matter fields. For the sake of pedagogy, we will give a 
detailed exposition below. The following presentation is closely parallel to 
Ref . |22|] . As will be shown below, there is no dynamics for the gauge bosons 



in 2 dimensions. The quantum matrices in the above abstract formalism is 
realized as canonically quantized adjoint matter fields. Different matrices 
carry different momenta. The linear momentum and Hamiltonian of the 
model can be expressed as linear combinations of the five families of operators 
introduced above. 

We need a number of preliminary definitions. Let g be the Yang-Mills 
coupling constant, a and (3 ordinary space-time indices, A a a Yang-Mills 
potential and <fi a scalar field in the adjoint representation of the gauge group 
U(N), and m the mass of this scalar field. Both and A a are N x N 
Hermitian matrix fields. If we treat the Yang-Mills potential as the Lie- 
algebraically valued connection form and <fi a fiber on the base manifold 
of space-time in the language of differential geometry^, then the covariant 
derivative is 

D a (p = d a (f) + i[A a ,(f)]. 

The Minkowski space action of this model is 

S = [d 2 xTi -D a <f)D a <j) - -m 2 <j) 2 - —F afi F a P . (23) 
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and 



Take x + as the time variable. Choose the light-cone gauge 

A_ = 0. 



5 An authoritative text on differential geometry which explains the notion of a fiber 
bundle is Ref. p3| . However, readers who are not interested in differential geometry may 
well take the covariant derivative to be given shortly for granted. 



The action is now simplified to 


S = / dx + dx~Tr 


d + 4>d^4> - -m 2 <f) 2 + — 
2 2g 2 


where 




Jl^i^M! 



-^ (<9_A + ) 2 + A^ 



(24) 



is the longitudinal momentum current. Note that A + has no time dependence 
in Eq . (p4|) and so the gauge field is not dynamical at all in the light-cone 
gauge. Let us split A + into its zero mode A +t0 (this is a mode which is 
independent of x_.) and non-zero mode A +>n , i.e., 

A + = A +fi + A+, n . 

The Lagrange constraints for them are 

jdx~J+ = 0,and 



diA+, n - g z J 



2 7+ 



0. 



(25) 
(26) 



respectively. Now we can use these two equations to eliminate A + in Eq. 
and get 



S = / dx + dx Tr I <9_| 



_ - m 2 6 2 + —J+ — .P 
2 ^ + 2 ^ 



(27) 



The light-cone momentum and Hamiltonian are 

P ± = f dx~T +± . 



It follows from Eq.(|27|) that their expressions in this model are 

P+ = f dx~Tr (d_(j)) 2 , and (28) 

P~ = I dx-Trt^m^-^J+^jA. (29) 



We now quantize the system. Eq.(|27|) implies that the canonical quanti- 
zation condition is 



C(*"),«-C(*~) =oC«aT -5T) 



(30) 
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Then a convenient field decomposition is 



*£■ 



X 



0) 



rfA; H 



2nJo V2AP 



<(^ 



-ik + x 



+ < 1 (k + )e 



ifc + a 



(31) 



If the annihilation and creation operators here satisfy the canonical com- 
mutation relation Eq.(^), except that the Kroneckar delta function Sk 1 k 2 m 
Eg. ([I]) is replaced with the Dirac delta function 8{ki — k 2 ) here, then the 
adjoint matter field will satisfy Eg. (p0[) . A state can be built out of a series 
of creation operators acting on the trivial vacuum, and it takes the form 

4r(^ + )4f(^)---4f(^)|o)- 

However, in general this state does not satisfy the Lagrangian constraint 
Eg. (|25|) . Only those of the form given in Eg.(|5|) satisfy this constraint. We 
thus obtain a model whose physical states are the physical states introduced 
in the previous subsection. 

Using Egs. (|28|) and (|30|) , we can guantize the light-cone momentum and 
get 



P H 



dkk^, 



(32) 



where 7^ is defined in Eg.flTEl). We have dropped the superscript + in k 
to simplify the notation. This is a concrete example in which a physical 
observable is expressed as a linear combination of the operators introduced 
in the previous section. (Here k can take on an infinite number of values, and 
the regulator A — > 00. Nonetheless, taking the regulator to infinity has an 
influence on technical details only, since we are talking about a field theory 
without divergences in this limit.) To obtain a similar formula for the light- 
cone Hamiltonian, we need to express, in momentum space, the longitudinal 
momentum current as a guantum operator first. Define the longitudinal 
momentum current in momentum space to be 



J + {k) 



'2ir 



dx J H 



[x 



-ifc+rr 



(33) 



Then, for q > 0, 



2V27T Jo 



dp 



2p + q 
Pip + ?) 



4>K 1 b+<?) 
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+ 



q — 2p 



dp 



yjp(q - p) 



aUp)a^(q-p), 



and 



fir® 



7+Mi 
J M2 



-q) 



(34) 



(35) 



We can now use Eqs.{gg), ©, fl33|), © and (gf) to obtain 



P" 



2 



00 dk k 

„ T 9 * 



9 2 /V 



47T JO 

00 dk\dk 2 dk 3 dk^ 



dk ^ k 



8n Jo y/kik^k^k^ 
+ B<$(*i -k 2 -k 3 - h) (g% 



{A5(h + k 2 -k 3 - k A )g k k f k t 

)}, (36) 



k2ks,kA I „fei 

~+~ yk 2 k 3 k 4/ 



where 



.4 



5 



C 



(fc 2 ~ fcl)(fc4~ ^3) __ (^3 + ^0(^4 + ^2 

(A;i + A; 2 ) 2 
{k 2 + k 1 )(h-k 3 ) 



(k, + fc 3 ) 2 
fc iy (fc + p) 2 
1") p{k — p) 2 



(h - h) 2 

(h + k^jh-h) 

(h + fc 2 ) 2 



and 



Eg. (|36|) shows that the light-cone Hamiltonian is a linear combination of 
operators of the fourth kind. 

The above formalism can be easily generalized to different cases. Studying 
glueballs in quantum chromodynamics p4[ requires the incorporation of more 
than one adjoint matter fields. Take the large- N limit as an approximation 
for pure Yang-Mills theory. If we assume that the gluon field, i.e., the gauge 
field, is not dependent on the transverse dimensions (in other words, we 
take dimensional reduction as a further approximation), the gluon field will 
precisely be the adjoint matter fields. The number of adjoint matter fields is 
the same as the number of transverse dimensions in the system. 

To study mesons, we need to include fundamental and conjugate matter 
fields p5 |. They will serve as quark and antiquark fields, respectively. The 
reader can find the expressions for the light-cone momentum and Hamiltonian 
of a dimensionally reduced model of mesons in terms of the first four kinds 
of operators in Ref. p0|. 



21 



2.3 Examples: Quantum Gravity and String Theory 

There are several ways to study quantum gravity and its most promising 
candidate, string theory, in terms of quantum matrix models. One idea is 
based on the crucial observation that the dual of a Feynman diagram can be 
taken as a triangulation of a plannar surface, which serves as a lattice approx- 
imation to a geometrical surface. The partition function for two-dimensional 
quantum gravity can then be approximated by a matrix model in the large- N 
limit |26| , BT1 . Whether the matrix model is classical or quantum, and the 



exact form of its action depends on what the conformal matter field coupled 
to quantum gravity is. This, in turn, is equivalent to a string theory with 



certain dimensions [28]. This approach has the virtue that it reveals some 
non-perturbative behavior of string theory. For example, a 3-dimensional 
non-critical string theory is equivalent to a model of two-dimensional quan- 
tum gravity coupled with conformal matter with the conformal charge c = 2. 
Then this model of quantum gravity is further mapped to a one-matrix model 
in the large- N limit with </> 3 interaction, i.e., the action of this matrix model 
is 



S = J d 2 xTr (^d a <S>d a $ + l -^ 2 - A^^ 3 ) , (37) 



where $ is an N x N matrix, and \x and A are constants. 

The second way is to consider the low-energy dynamics of string theory 
[FI]. For example, if we exclude all Feynman diagrams with more than 



one loop in a bosonic open string theory with N Chan-Paton factors, we 
will retain only a tachyonic matrix field (p with three-tachyon coupling, and 
Yang-Mills gauge bosons minimally coupled to tachyons. The action is 



S = \ I <!*<■ 



~Tt{D a <pD"<p) 




-~Tr(F a/3 F^ 



(38) 



where a' is the Regge slope, and g is the gauge boson coupling constant. 

The third way is to approximate a string by a collection of string bits 
2J|. A closed singlet state then represents a closed string, and an open 



singlet state represents an open string 
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The fourth way is to consider the low-energy dynamics of Dp-branes [|Tl| . 
Let £ x , £ 2 , . . . , and £ p be the coordinates inside the p-brane. The action 
turns out to be another matrix model: 

S = -T p Jd p+1 £e-*[-det(G ab + B ab + 27ia'F ab )} 1/2 , (39) 



where T p is the brane tension, 



dX a dX? 



Gat® = Ma acb G aP (X(Z)) (40) 



and 



B ^) = -^r W B «e(m) (4i) 

are the induced metric and antisymmetric tensor on the brane, and F ab is 
the background Yang-Mills field. If supersymmetry is incorporated into the 
theory, and if we further assume that space-time is essentially flat, the action 
shown in Eq.(|39|) will be turned into a supersymmetric Yang-Mills theory. 

Closely related to the D-brane action is the M-theory conjecture and the 
matrix string corollary. According to this corollary, the action of type-IIA 
string theory in the infinite momentum frame is given by the matrix form of 



the Green-Schwarz action |p0 | 



The presence of a multitude of methods to transcribe string theory to 
matrix models shows their intimate relationship. 

2.4 Examples: Quantum Spin Chains 

Quantum spin chain systems form another major class of models which can 
be expressed as quantum matrix models. There are various reasons to study 
quantum spin chain systems. The essence of many condensed matter and 
high energy phenomena are captured by them. For example, we can use the 
Ising model to study ferromagnetism, lattice gas, order-disorder phase tran- 
sition jHJ, lattice quantum gravity and even string theory f32fl . In addition, 



the integrability of these models provides rich insight in pure mathematics 
like quantum groups and knot theory [TIJ. The Bethe ansatz |33| and the 



closely related Yang-Baxter equations 0, |35| are well known to be power 



ful tools in studying and exactly solving many of these spin chain systems. 
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These tools provide us a way to determine the integrability of and solve the 
associated quantum matrix models. A better knowledge in quantum ma- 
trix models should thus help us understand exactly integrable models and 
condensed matter systems better, and vice versa. 

There is a one-to-one correspondence between spin chain systems whose 
collective spin chain states are cyclically symmetric and satisfy the periodic 
boundary condition, spin chain systems satisfying open boundary conditions, 
and quantum matrix systems in the large- N limit. (A connection between 
spin systems and matrix models was observed previously in Ref . p6| . ) We will 
illustrate the idea using the simplest spin chain model, the one-dimensional 





quantum Ising model satisfying the periodic boundary condition |37|, |38|, [39|1 . 
A typical collective state of the whole spin chain can be characterized by 
a sequence of c 2-dimensional column vectors, where c is the number of 
sites in the spin chain. Spin-up and spin-down states at the p-th site are 
characterized by the p-th column vectors 



and 



respectively. A cyclically symmetric spin chain state can be constructed by 
summing over all cyclic permutations of this sequence of c column vectors. 
The Hamiltonian H^^ of this spin chain model is 

flg£(T, A) = £ r; + A ± t*t* +1 . (42) 

p=i p=i 

In this equation, t*, t^ and r^ are Pauli matrices at the p-th site. They 
act on the p-th column vector. A is a real constant. Two Pauli matrices 
at different sites (i.e., with different subscripts) commute with each other. 
Moreover, they satisfy the periodic boundary condition r^{ z = rf ,s/ ' 2 . 

We can paraphrase the model in terms of the states and operators of 
quantum matrix models as follows. A closed singlet state corresponds to a 
cyclically symmmetric spin chain state. We allow the existence of only one 
Each adjoint parton corresponds to a spin. There are 2 possible quantum 
states (i.e., A = 2) other than color for an adjoint parton. 0^(1) (color indices 
are suppressed) corresponds to a spin-up state, whereas a^(2) corresponds 
to a spin-down state. Therefore a typical collective state of a cyclically 
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symmetric spin chain can be denoted by \P , where K is an integer sequence 
of c numbers, each of which is either 1 or 2. 

Let us turn to the Hamiltonian in Eg. (f4"2"D . Consider the operator r p r p+1 . 
It turns 




p+i 



p+i 



and 




p+i 



p+i 



where the subscripts p and p + 1 tell us that they are the p-th and (p + l)-th 
column vectors, respectively, into 




p+i 



p+i 



and 




respectively. Let us rewrite this in the language of matrix model, let k p and 
k p+ i be the p-th and (p + l)-th numbers in K. If (k p , k p+ i) = (1, 1), (1, 2), 
(2, 1) or (2, 2), then they will be replaced with (2, 2), (2, 1), (1, 2) or (1, 1), 
respectively. This implies that we can identify J2 p =i T p T p+i i* 1 the spin chain 
model to be jff + ^\\ + 721 + 722 m the matrix model. Likewise, Dp=i T p 
can be identified with 7^ — 7!. As a result, the Hamiltonian H^* 1X of this 
integrable matrix model in the large- N limit is 



rrmatrix 
Ising 



Hn + XV 



where 



V 



7i -7 2 ; and 

22 1 21 1 12 1 11 

7ll + 7l2 + 721 + 722 



(43) 



(44) 



We can further rewrite this formula in terms of the creation and annihilation 
operators a) and a: 

A 



rrmatrix 

Ising 



Tr 



+ — Tr 
N 



a t (l)a(l)-a t (2)a(2) 

+o t (2)a t (l)a(2)a(l) + a f (l)a f (2)a(l)a(2) 
+o t (l)o t (l)o(2)o(2) 



a t (2)o t (2)a(l)a(i; 



(45) 
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/"matrix 



Let us underscore that the matrix model defined by the Hamiltonian H^^z 
in Eqs.(|44]) or ([|5|) is an integrable matrix model in the large- N limit. 

Notice that the Hamiltonian of the Ising spin chain model possesses trans- 
lationally invariant terms which describe nearest neighbour interactions only. 
In general, any spin chain model which possesses the same kind of terms can 
be transcribed to a quantum matrix model in the large- N limit by the equa- 
tion 



ri 



EYhh v i2: > 2 



^p+a- 



(46) 



where X l J is the Hubbard operator defined by its action: if the spin chain 
state at the p-th state is j, then it is changed to %\ otherwise, the operator 
annihilates the spin chain state and we get 0. The reader can take a look 
at Refs.ffiJ or pi] for some more examples of exactly integrable quantum 



matrix models obtained from exactly integrable spin chain models satisfying 
the periodic boundary condition. 

There is also a one-to-one correspondence between open spin chains and 
quantum matrix models in the large- N limit. The relation between a 7 and 
Hubbard operators is almost the same as that in Eg. (f46"|) , except that the 
summation index p runs from 1 to c — a + 1 this time. It can be easily seen 
that the corresponding Hubbard operators for an lj and an rj are 



I 1 



X\ 



nnvi-232 



. . Y % o.Ja 



(47) 



and 



yX n-a+l yy n-a+2 



■X, 



l aja 



(48) 



respectively. 

Let us consider an integrable spin-| XXZ model ||1| to see how the tran- 
scription is put into practice. The Hamiltonian -ffxxz of this spin chain model 

is 



rj-spin 

-"xxz 



1 



c-1 



E( r P r P+i + t p t p+i + cos 7 r/r p 2 +1 ) 
P =i 



2 sin 7 

+ isin7(coth^_r 1 " : + coth^+r 2 )] 



(49) 
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where 7 G (0, tt) and both £_ and £ + are arbitrary constants. The Hamilto- 
nian i?xxz lx °f ^he associated integrable matrix model is 

xxz = 2^n~^ ^ 12 21 ^ n ~ 12 ~ 21 22 ^ 

+i sin7[coth^_(/ 1 1 - l\) + cothf+(rJ - r 2 )]} . (50) 

Other examples of exactly integrable spin chain models satisfying open 
boundary conditions and the corresponding quantum matrix models in the 
large- N limit can be found in Ref.|2H| . 



We also have a transcription rule between fermionic spin chain models 
and integrable supersymmetric quantum matrix models [52]. 



3 A Lie Algebra for Open Strings 

As we have just been seen in the previous chapter, quantum matrix models 
in the large- N limit are of very wide applicability in physics. This leads us 
naturally to the following question: can we do something more in addition to 
writing down the physical observables of these models as linear combinations 
of the operators introduced in Subsection |2.1| ? One major milestone in un- 
derstanding the physics of these models will be to obtain the spectra of some 
of these observables, or at least to obtain their key qualitative properties. 

A number of systematic analytic approaches have been developed to solve 
classical matrix models in the large- N limit, another class of models widely 



used in physics [[53] , |55| , [45|| . On the other hand, the method employed for 
studying the spectra of the Hamiltonians of various versions of Yang-Mills 
theory in recent years is numerical in nature (e.g., Ref.[|22|). A lot of ef- 
fort has been spent to develop more accurate and sophisticated numerical 
analysis, and we have a fairly large body of knowledge in the numerical 
solutions of these quantum matrix models. It should be nice to see how 
much this approach can tell us about the various interesting physical sys- 
tems. Nonetheless, it should also be nice if we have several other approaches 
to the same problem; some results which may be difficult to obtain in one 
approach may be pretty trivial in another. A combination of the knowledge 
gained from different approaches can lead us to much deeper understandings 
of the physics. 
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In Section [I], we indicated that understanding the symmetry of a physical 
system can lead to the elucidation of important features of it. This provides 
us another approach: what is the symmetry of quantum matrix models? 
A continuous symmetry in physics is usually expressed as a Lie group, or 
its infinitesimal form, a Lie algebra. Is there a Lie algebra for quantum 
matrix models? Or more specifically speaking, are the physical observables 
of quantum matrix models elements of a Lie algebra? 

Yes, such a Lie algebra exists. 

Indeed, we introduced two Lie algebras, the grand (open string) algebra 
and the algebra C\, for open and closed bosonic strings in Refs. [f20|j and [pl|1, 



respectively. The fact that we can give a unifying account of all quantum 
observables for open and closed singlet states suggests that there may be 
a way to treat these two Lie algebras on an equal footing. In fact, they 
are quotient algebras of a bigger algebra which in turn is a subalgebra of 
a precursor algebra. Some familiarity of the grand open string algebra and 
C\, however, is necessary to see how this works. We will therefore review a 
hierachy of subalgebras and quotient algebras, from the simplest to the most 
non-trivial, of a simplified version of the grand open string algebra in which 
there are only one degree of freedom for the fermion in the fundamental rep- 
resentation, and one degree of freedom for the anti-fermion in the conjugate 
representation. We will also derive some results about the structure of these 
algebras not published elsewhere. 

Another point worthy mentioning here is that these algebras are related 



intimately with the Cuntz algebra |46|, E71 and the Witt algebra [15, B9, 



the central extension of which is the Virasoro algebra [[U|. Further 
understandings of these well-known algebras can help us a lot in explaining 
the physics of quantum matrix models. 

After acquiring some expertise in this kind of Lie algebraic arguments, 
we will study the full algebra, the grand string algebra, for all five kinds of 
operators, and some more subalgebras of it in subsequent sections. 

3.1 Operators of the First Three Kinds 

We will review what we have learnt so far about the Lie algebras for the op- 
erators of the first three kinds in Ref. [[2(j] which will be useful in constructing 
the grand string algebra later, and state some other properties of them which 
have not been published yet. 
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The adjoint matter portion of the operators of the first kind form a Lie 
algebra with the following Lie bracket 

fUt]=sffi-sifi (si) 

This Lie algebra Fa can be derived from the commutator of the associative 
algebra of these operators. Fa is isomorphic to gl +OQ , the Lie algebra, with 
the usual bracket, of all complex matrices (ciy)jj G Z + such that the number 
of nonzero ay is finite. The isomorphism is given by a one-one correspondence 
between the multi-indices / and the set of natural numbers Z + r, for example 
by a lexicographic ordering. 

Operators of the second kind form another Lie algebra. This is again the 
commutator of an associative algebra with the multiplication law 

m=m+ e m J2 + e *m* 2 - (52) 

JiJ 2 =J K 1 K 2 =K 

The associativity is demonstrated in Appendix JBj The resulting Lie bracket 

is 

V',4] = *?'{ + E #i*+ E tf'tjp 

k-h=J k 1 k 2 =k 

-m-^4jk- y,*M 12 - (53) 

L\L 2 =L Iil2=I 

The first three terms on the R.H.S. of Eq.([53D are diagrammatically repre- 
sented in Fig .[7]. We will call the Lie algebra defined by Eq . (|53|) the leftix 
algebra or L\. (We justify this name as an abbreviation of 'left multi-matrix 
algebra'.) 

6 This is a total ordering > among integer sequences such that I > J for the sequences 
/ and J if either 

1. #(/) > #(j); or 

2. #(/) = #(</) =a^0, and there exists an integer r < a such that i\ = ji, 12 = J2, 
■ •■, V-i =jr-i and i r > j r . 

Explicitly, the total ordering can be presented as 

0<1<2<---<A<1K12<---<1A 
< 21 < • • ■ < Al < • ■ ■ < AA < 111 ■ ■ • . 
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(a)J 1 = K 






L* 



K 2 



(b) J = K : 



Figure 7: Diagrammatic representations of the defining Lie bracket of the 
leftix algebra, (a) The second term of the R.H.S. of Eg. ffi\). (b) The third 
term of the R.H.S. of Eq.jM). 



To understand the properties of this Lie algebra better, let us determine 
its Cartan subalgebra and the root spaces with respect to this Cartan sub- 
algebra. We will follow the definition of the Cartan subalgebra given by 
Humphreys |^TJ. To understand this definition, we need a number of prelim- 
inary notions. Let £ be a Lie algebra. Define the descending central series by 
£0 = cc i = ^ C], C 2 = [£, C 1 ], ...,£* = [£, C*- 1 ]. £ is called mlpotent 
if L n = for some n. The normalizer of a subalgebra /C of £ is defined 
by NciJC) = {x G C\[x, JC] C JC}. A Cartan subalgebra of a Lie algebra C 
is a nilpotent subalgebra which is equal to its normalizer in C. A Cartan 
subalgebra of a Lie algebra is a nilpotent subalgebra of it such that the nor- 
malizer of the nilpotent subalgebra is the nilpotent subalgebra itself. It turns 
out that all vectors of the form ij, where / is either empty or an arbitrary 
finite integer sequence of integers between 1 and A inclusive, span a Cartan 
subalgebra of the algebra L\. The proof of this proposition can be found in 
Appendix 0. 

This also gives a one-one correspondence (counting rule) between the set of values of the 
indices and the set of natural numbers: — ► 1, 1 — > 2, . . . , A — » A + 1, 1A — > A + 2, etc.. 
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As we have learnt in Ref . EH] , the action of the linear combination 

A 

E 



/f = £-£# 



(54) 



IS 



Si s M = 5fs K , 



so this linear combination satisfies 



i$,/£J= E *?/ 



IK 2 
J J L 



Z^ U L 1 JJL 2 
t 1 L 2 =t 



(55) 



(56) 



This formula is depicted in FigH It follows from this equation that 



I 1 f K 



E 

\K 1 k 2 =k 



s f' 



LiL2=L 



(57) 



As a result, every n* is a root vector of L A . Moreover, these are the only 

root vectors of the algebra L\. A proof that there are no root vectors other 
than the f£ will be provided in Appendix [B|. We therefore conclude that 
every root space is one- dimensional. 




K 2 



J = K 1 

Figure 8: The Lie bracket between lj and r¥. Only the first term on the 
R.H.S. of Eg. ft5h]) is shown. 



We have also learnt from Ref. |20| that Fa is a proper ideal of the algebra 
L\. There exists the exact sequence of Lie algebras 







L A ^L A ^ 0. 
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Moreover, L\ and L\ are the extended Cuntz-Lie algebra and the Cuntz-Lie 
algebra, respectively. 

We can get further insight of L\ and L\ by considering the special case 
A = 1. Then all integer sequences are repetitions of the number 1 a number 
of times. We can then simplify the notations and write s K as s^ K ^ and l^ 

as /* 1 . The action of l? , where a and b are the numbers of integers in the 
various sequences, on s c , where c is also a non-negative integer, is given by 

lfs d = 0{b < c)s h+t -\ (58) 

where # (condition) is 1 if the condition holds, and otherwise. The Lie 
bracket Eq.Q5"3|) is simplified to 



If, 1% = 9(6 < b)ll +d _ d + 0(b < c)lf c - b - 0(a < d)lt +d _ a - 9(d < a)l^- d . 

(59) 
The set of all vectors of the form l d span a Cartan subalgebra. The root 
vectors are given by fj = ^~ ^ + ]- This can be deduced from Eq.(^). The 
action of /- a on s c , which can be derived from Eq . fl55D , is 



f>° 



re a 
0;S . 



, b - -^ ■ (60) 

The corresponding eigenequation, which can be deduced from Eq.(^), is 

)l /J] = (0(d < c) - 9{a < dj) fl (61) 

As in an earlier discussion, the subspace F\ spanned by all the vectors of 
the form /J form a proper ideal of this A = 1 algebra L\. We can deduce 
from Eq.(BBJ) that 






e(b < c)tf +d - b - 9{a < d)l 



c 
b+d—a' 



(62) 



We can now form the quotient algebra of cosets of the form v + Fa, where v 
is an arbitrary vector of the algebra l\. This quotient algebra is spanned by 
the cosets Iq + Fa and $ + F\, where a and b run over all 0, 1, • • • , oo. It is 
straightforward to show that the following Lie brackets hold: 



^o + Fi, Iq + Fi 


= F x ; 


'l* + F 1 ,l d + F l ~ 


= F\\ and 


)l + Fi,l d + F; 


= F x . 



(63) 
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Therefore, this quotient algebra is an Abelian algebra. 

The relationship between La and the Cuntz algebra acquires a new mean- 
ing in this special case. Let aJ = l\ and a = /°. a) and a are the building 
blocks of L\ because 



ll=[a^\a)\ (64) 



r and a satisfy 



(10 



t = 1. (65) 



This is the defining relation for the Toeplitz algebra [52| . Note that the com- 
mutator between a and af is a finite-rank operator, the projection operator 
to the vacuum state. Thus if we quotient the Toeplitz algebra by F l5 we will 
get an Abelian algebra generated by the operators satisfying 

aaJ = 1, and a/a = 1. (66) 

This is just the algebra of functions on a circle, and is consistent with the 
fact that the quotient algebra characterized by Eq.(^) is Abelian. Thus 
we can regard the Cuntz algebra as a non-commutative multi-dimensional 
generalization of the algebra of functions on the circle. 

The Lie algebra Fa spanned by the operators of the third kind is similar 
to Lx- Its Lie bracket is 

[rj,rf] = 44+ £ SJAt + £ tflf* 

Jih=J K 1 k 2 =k 

stf- £/!,£>- Yl&f- ( 67 ) 

L\L2=L Iil2=I 

A vector in Fa can be expressed as an element in Fa as well: 

/f = -f-X>if (68) 

Furthermore, Fa is a proper ideal of Fa, as is clear from the Lie bracket. 

k 1 k 2 =k iii 2 =i 
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All the operators of the first three kinds together form a bigger Lie algebra 
Ma. This Lie algebra embraces all the ones discussed so far as subalgebras. 
The additional Lie bracket needed is one between an operator of the second 
kind and that of the third kind, as shown: 



I 1 - r K 



E 
kh = j 

k x k 2 = k 



Ji J JiL 



E 

L1L2 = L 



K 



5 h f 1 - 1 

Li J JL 2 



(70) 



Verifying that the action of the R.H.S. on an arbitrary open singlet state s M 
gives ^Ar^s^ 1 ) — r^(/js M ) is not enough to validate this binary operation 
between these two operators as a Lie bracket because Eqs.(|54|) and (|68|) 
together imply that the set of all finite linear combinations of the operators 
in L\ and R\ is not linearly independent, which in turn implies that the 
Jacoby identity may not be satisfied. We will properly justify Eq.([70|) in the 
Section || where we will see that we can treat Ma as a subalgebra of yet 
another larger Lie algebra. A typical term in the above equation is depicted 
in Fig|| 




K 2 



V 



J 2- K l 



Figure 9: A diagrammatic representation of a Lie bracket of M\, Eq.ff7(\). 
Only the first term on the R.H.S. of this equation is shown. 



3.2 A Lie Algebra for the Operators of the Fourth 
Kind 

We now review the most non-trivial of all subalgebras of the grand open 
string algebra, the centrix algebra S\. If we retain only the adjoint matter 
of the action of an operator of the fourth kind on an open singlet state in 
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IV AJ« K> 



iv A l* i 



\ I \ 

K ¥ I L* »- I 



J^i 



/ L* 



(a) I = K 



(b) J, = K 




K 2 





I 

K 2 



(c) I = Kj 




J| 




KY A L* — »- I 



(e) I , = K 




J 2 




(g)J! = K2 




K 




J* K 2 y ! L 

(i)J = K, 







J i..-- 




^ / 



K 2 




K, \ / L* 




(d) J 2 = K x 

J Y A L 

(f)J = K, 



M5 k 





/ j* 





(h) I 9 = K 



, L* 



Figure 10: Diagrammatic representations of the first nine terms on the 
R.H.S. ofEq.flnfy. 
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Eq.(|TT|), we will get 



a J s =1^ 6 Ajb s ( 71 ) 

A,B 

(c.f. Fig.|5](c)). It is impossible to find a finite linear combination of this 
kind of operators whose action on an arbitrary singlet state is exactly the 
same as the composite operator Ojcrf^ . (We will put off proving this assertion 
because we are going to prove a similar but more general statement in the 
next section in Appendix [GJ) Nevertheless, a remarkable thing here is that 
the Lie bracket between two operators of the fourth kind can still be equated 
with a finite linear combination of this kind of operators by the requirement 

([^af])/^^(af/)-af(^) (72) 

for any arbitrary sequence P. Then 



OjiOh 



°jVl+ E d J 2 a JrL+ E Oj l a L 



J X J 2 =J K 1 K 2 =K 



+ E *£°SS+ E sJAj 2 + E &?<$■ 



JiJ 2 = j 

K X K 2 = K 



J X J 2 = J KxKtr 



1 Y^ xK 2 K ± I , \r^ zK T 1 V^ SK2K1IK3 

+ E 5 Ji a LJ 2 + E 6 J2 a JiLJ 3 + E 6 J °L 

J J _ J JiJ 2 J 3 =J K!K 2 K 3 =K 

K X K 2 = K 

-(I<->K,J**L). (73) 

The proof of this equation is given in detail in Appendix |Fj as a demonstra- 
tion of how we carry out computations involving multi-indices. FigJI^ gives 
diagrammatic representations of the first nine terms. We will call the Lie 
algebra defined by Eq.(f?"3D the centrix algebra E\. 

Let us explore the structure of 27a.. All vectors of the form erf, where / 
is an arbitrary finite integer sequence of integers between 1 and A inclusive, 
span a Cartan subalgebra S° of the centrix algebra. The proof is pretty 
much the same as the one shown in Appendix |C]. 

Next, the reader can easily verify the following actions, which we have 
mentioned in Ref. [EUfl: 




k 1 k 2 =k 
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L» »- 1 






A Is " 




(b)Jj = K 



/ 



K, 



1 J« "41 i\ L* 

(d)J = K, 




\ J * K 2 ' 



L" »- I 




(e)J,= K 2 



(f)J = K 2 



Figure 11: Diagrammatic representations of Eq.(\79i). Only the first six terms 
on the R.H.S. of this equation are shown here. 



and 



i =1 / k 1 K 2 =k 



These are exactly the action of the opeartors lj and 7j. Thus, 



(75) 



1 j = ^j - E <$; and 



A 



(76) 
(77) 



We remind the reader that unlike Eqs. (|5^) and (§^), here / and J must be 
non-empty. Combining Eqs.(^) and (|54|) , or Eqs. (|77|) and (|68D, we obtain 



3=1 






/5 = ^-E^5-E«S+E 






a 






(78) 



*.i=i 
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(<1) J = Kj 





(f)J = K 2 



Figure 12: Diagrammatic representations of Eq.(\8_ 
on the R.H.S. of this equation are shown here. 



. Only the first six terms 



(We are going to use a generalized version of these relations in a later sec- 
tion.) Let F' A , L' A and R' A be vector spaces spanned by /J's, Ij's and r-j's, 
respectively, and let M A be the sum of all these vector spaces. All four 
vectors spaces are proper ideals of S\. 

For the sake of completeness, we review the Lie bracket relations between 
an operator of the fourth kind and an operator of another kind: 

<^<f ]=*?<[ + £ *L+ £ sfif 

JiJ2=J KiK 2 =K 

+ E sM Ka + E ^ifi + e *? a t IK3 
j\Ji — «/ 

7^2 = K 



ir 1 i<r 2 =i<' 



K 1 K a K 3 =K 



4#- E ^f 2 - E *£A 






L\Lo=L 



E °lJjL 3 E "I/V-LiJ E °L 2 IliJL 3 'i 



(79) 



LiL2=L 



Li\Li2 — L 
hh = I 



L\LiLz=L 
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K l 

K 2 y L 

K 3 

(d) J = Kj 



it L 



Figure 13: A diagrammatic representation of Eq.ft81\). Only the first term on 
the R.H.S. of this equation is shown here. 



"irf] 



*Wt + 



+ E »j 



JlJ 2 =J 

6Wf* + 



8 K r J ■ + 



E <>, 



5W 



-^ 



E f rf* 



E 

K X K 2 = K 

E * 



«r3 + E * 

K 1 K 2 K 3 =K 



I „K 



K 2 K X 1K 3 



r 



L 2 r L 1 J 



- E C 



/ „# 



V JL 2 



LiL 2 =L 

E *M£- E ^r£ J£ ,; and(80) 



L\L 2 =L 



L1L2 — L 
hh = I 



L\L 2 L 3 =L 



a J>h 



E &? ft**- E ?>lJi 



JL 3 - 



(81) 



K 1 K 2 K 3 =K 



L\L 2 L 3 =L 



Eqs.([79p, (|g) and (|81|) are illustrated in Figs.[Ll], [g and fL3], respectively. It 
follows from these three equations that the quotient algebra Va = £\/ ' M' K is 
the Lie algebra of a set of outer derivations of the Cuntz algebra. As we have 



shown in Ref.|20|, Va simplifies precisely to the Witt algebra in the special 
case A = 1. Thus, the Lie algebra of this set of outer derivations of the Cuntz 
algebra is a generalization of the algebra of vector fields on the unit circle. 
Let us make some remarks on root vectors. We obtain from Eq. (]8~l|) that 



< l 



\K 1 K 2 K 3 =K 



8f> 






L\L 2 L 3 =L 



f? 



(82) 



As a result, every f^ is a root vector. Moreover, there are no root vectors 
other than jf^'s, and a proof of this statement will be given in Appendix [F[ 
Hence every root space is one-dimensional. 
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There is a way of splitting 27a into 'raising' operators, 'diagonal' operators 
and 'lowering' operators. Let E^ be the vector space spanned by all elements 
of the form <jj such that I > J (See the footnote in the previous subsection). 
Then it can be proved by checking term by term on the R.H.S. of Eq.(|73|) 
that E A is indeed a subalgebra of the centrix algebra^. Likewise, let E A be 
the vector space spanned by all elements of the form <jj such that I < J. 



Then it also follows from Eq.(|73f) that E A is also a subalgebra. Moreover, we 
have 

E A = E A © E A © E A . 



4 Open String and Closed String Algebras 

In the previous section, we studied a Lie algebra for bosonic open strings, 
and gained some expertise in how to study its structure. We will use this 
skill to fulfill our promise in the preceding section, which is to study the full 
Lie algebra for open and closed strings, or in other words, the Lie algebra for 



the five kinds of operators discussed in Section pTT . 

To achieve this purpose, we need to define a precursor Lie algebra which 
we will call the heterix algebra among some physical operators. These physi- 
cal operators are nothing but the ones defined in Subsection |2TT| , except that 
the ranges of values of the quantum states other than color (see the sec- 
ond paragraph in Subection p.l|) are changed. We will derive this algebra in 
Subsection |4.1|. Then the grand string algebra will be seen as a subalgebra 



of the heterix algebra. Readers who are only interested in the definition of 
this algebra may skip this section, occasionally returning to it to look up 
the relevant definitions. In Subsection |4]^, we will give the definition of a 
algebra of operators acting on open and closed singlet states. We will call 
this the 'grand string algebra'. The difference between this Lie algebra and 
the precursor algebra is that there are more than one degree of freedom at 
the ends of the open singlet states. At first glance, this algebra is somewhat 
'larger' than the precursor algebra. Ironically, we will derive this grand string 
algebra as a subalgebra of the precursor algebra by manipulating the numbers 
of degrees of freedom in an accompanying appendix. 



7 Take the fourth term as an example. If both crj and a^ £ S^, then IK% > JK% 
J1J2K2 = JiK 1 K 2 = JiK > J X L. Hence a 1 ^ G t\ also. 
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In Subection [4.3| , we will derive a Lie algebra just for open strings. This 
will be a quotient algebra of the grand string algebra. In Section 4.4, we 



will derive a Lie algebra for closed strings as another quotient algebra of 
the grand string algebra. We will see that the corresponding Lie algebra, 
which we will call the 'cyclix algebra', for bosonic closed strings has a closed 
relationship with the Witt algebra, too. 

To have a glimpse of how to use these algebras in the study of physical 
systems, we will turn to the Ising model again in Section [4.5| . It is well known 
that there are many ways of solving the quantum Ising model in one dimen- 
sion. One method which is close to the spirit of the original way Onsager 
himself solved the model [37| is via the 'Onsager algebra' [J53| . We will see 
that actually this Onsager algebra is a subalgebra of the cyclix algebra, and 
we can use the cyclix algebra directly to obtain some conserved quantities of 
the Ising matrix model. This example may give us a clue of how to use these 
Lie algebras more effectively in the future. 



4.1 Derivation of a Precursor Algebra 

We are going to derive a precursor algebra. The grand string algebra will be 
identified as a subalgebra of this algebra in the next section. 

Let ac%(k) be an annihilation operator for a boson in the adjoint represen- 
tation for 1 < k < A + 2Ap, and let X/j. an d X^ De annihilation operators for 
an antifermion in the conjugate representation and a fermion in the funda- 
mental representation, respectively. Moreover, let ctJ/^/c), x and Xu De the 
corresponding creation operators. The annihilation and creation operators 
satisfy the usual canonical (anti)-commutation relations, the non-vanishing 
ones being 



<(h),a^(k 



^fcifca 



U H2 U fJ, 4 5 



(83) 



A/il ) A 



tM2 



°>l' 



(84) 



and 



A 5 A^i2 



8^. 



(85) 
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Again we introduce two families of color-invariant singlet states. A typical 
open singlet state is a linear combination of the states of the form 



s' K 



N- {c+1)/2 X^<Kh)a^{k 2 )...a^{k c ) X ljQ). (86) 



We denote by T^ the Hilbert space of all these open singlet states. A typical 
closed singlet state is a linear combination of the states of the form 

9' K = N-^a^ikJa^ih) • • -aj^ (fc c )|0>. (87) 

The Hilbert space of all closed singlet states will be denoted by T£. 

We need only two families of color-invariant operators acting on T^ and 
72 to establish our main results. One family consists of operators of the form 

<{h)<- x {h-i)---oC\{h). (88) 

In the large- iV limit, the actions of this operator on singlet states read (c.f. 
Ref. [I!| or Appendix [A| of this article) 

f'Js' K = 0; and (89) 

fJv K = E *hX> ( 9 °) 

JlJ 2 = J 

It is clear that the sum on the right hand side of Eq . (|90|) is a finite one. The 
other family consists of operators of the form 

ij = r^- 2 )/ 2 «t f ( Jl)a t,3 (?2) ... a K W 

<ii & )<::(iw)-<(ii). (9i) 

In the large- iV limit, this operator propagates singlet states in the following 
manner: 

ijs' K = J2 ^V* 1 '* 3 ; and (92) 

KiK 2 k 3 =K 

ij* ,K = 8x* ,I + y, ^ K ^' I + E spy 1 ** 

K 1 K 2 =K K 1 K 2 =K 

V Sf 2 ^f' IKsKl + V 5j 2 ^' IKl 

KlK 2 K 3 =K KxK 2 =K 

E E 6%6%9' IK >. (93) 

JiJ 2 =J K!K 2 K 3 =K 
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(c.f. Eqs.(2) and (3) in Ref.^TJ). The set of all f'J'a and 7^'s is linearly 



independent. This was proved in Appendix A of Ref. [21]. (Notice that the 
open singlet states are needed for the linear independence. If we simply 
considered their actions on closed singlet states only, the set would not be 
linear independent.) 

The next thing we are going to do is to construct a precursor Lie algebra 
out of the two families of color-invariant operators. If the product of any two 
of these operators were well defined, i.e., if we could write down the product 
as a finite linear combination of color-invariant operators, the easiest way 
to obtain a Lie algebra would certainly be to define the Lie bracket of two 
operators as a sum or difference of their products in different orders of the 
operators. However, such a product is actually not well defined; this is shown 
in Appendix |0|. Now consider the commutator of two operators. It can be 
shown that the actions of these commutators on singlet states are identical 
to the actions of some observables. If we define the commutator to be the 
color-invariant operator whose action on T^ © T' c is identical to it, then we 
have 

Y/,-yf]=tfV/+ E *MU+ E s?wi Ka 

J X J 2 =J K X K 2 =K 

+ E s«Wlf+ E #y£*+ E tf'-yf 1 ' 

hh = j J lJ2 =J K lK2 =J 

K X K 2 = K 

+ E ^ 2 i'& 1 + E &HhLj>+ E tf'-yf 1 '* 

J X J 2 = J JiJ2J 3 =J K x KiK z =K 

K X K 2 = K 

+ E € 1 ^ 2 /l+ E ^J% l 

J\J2 = J J 1 J 2 J 3 = J 

K X K 2 = K K 1 K 2 = K 

+ E WiT 2 

JiJ 2 = J 
K X K 2 K Z = K 

+ E 8?;8??f%[»-{I~K,J~L) 1 (94) 

J1J2J3 — J 
K X K 2 K Z = K 
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Figure 14: Possible terms in Jjij'^^"^)- ( a ) This is the case when ^y'J 
and 7^ act on disjoint segments in \1/ /M . This term is cancelled in the Lie 
superbracket. (b) Partial overlap between J and K . This is the case when 
J\ = K 2 . This term is equivalent to the corresponding one in 7^ \I/ /M . 
(c) Complete overlap between J and K. This time J = K. This term is 
equivalent to a term in / ~f'l^/' M . 
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J*/ 


K 2 X 


1l* 


M , 


k J 5 |- 


K 3\ 




V_^ 


.... j r\ 



(b) 





Figure 15: Other possible terms in Jjiji?^ ) (a) Another partial overlap 
between J and K. This time J^ = K\. This term is equivalent to a term 
in 7j L 2 ^l' M . (b) This partial overlap corresponds to the case when J% = K 3 



and J3 = K\. Note that we have turned 7j by 180 degrees, 
equivalent to f'J 2 f 2 ^' M '. 



This term is 



il ft 



°(J)JL + 



and 



E 

KxK 2 ={K) 



f'JJ'r 



§ K lf ~«K 2 



si fiK 

°(L)JJ 



2^i °L 2 JL 1 J 

LxL 2 =(L) 



<;K fll cl elK 



(95) 



(96) 



That these equations hold true was demonstrated in Appendix D of 
Ref . ]21|] . Unfortunately, the rigorous proof is not illuminating. To enlighten 
the reader, we would like to discuss the following special cases in Eq.(|94|) to 
see why it makes sense for the right hand sides of these equations to appear 
in the above manner. 

Consider 7j(7^^ /M ), and consider a term t\ in 7j (7^^ /M ) produced 
by the operations of 7j and 7^ on disjoint sequences of creation operators 
in ty (Fig. 0(a)), i.e., no annihilation operator in 'j'J acts on any creation 
operator in 7^". This term is identical to the term £2 in 7if (7j ^ /M ) produced 
by the operations of 7j and 7^ on the same disjoint sequences in \1/ /M . 
Since during the process of producing t 1 and t 2 , there is no contraction at all 



45 




JJ / 



>i 



K 2 






(a)J 2 = K 1 ,J 1 =K 2 




J5...--K! 



K 2 





(b)J 3 =K 1 , Jj =Kj 




K 2 




K 2 





(c) J 2 =Kj , Jj =K 3 



Figure 16: Diagrammatic representations of the tenth to twelfth terms on the 
R.H.S. ofEq.$$. 
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AL* 




Figure 17: Diagrammatic representations of the thirteenth term on the R.H.S. 
ofEq.m 



between any operator in "f'j and any in 7^ (any contraction between ^'j and 
7^f will produce terms which we are not considering right now), £2 can be 
obtained from j'J (7^ \1/ /M ) as well by interchanging j'] and 7^ first before 
these two color-invariant operators act on \|> /M . As a result, t\ is cancelled 
by £2 in the commutator. 

Therefore, during the process of producing terms that are not killed 
by the commutator, there must be contraction(s) among some operators 
in 7j and some in 7^ . If we perform such contractions first before con- 
tracting the annihilation operators in 7^ and 7^ with the creation oper- 
ators in \1> /M , in general we will obtain a color- invariant operator of the 



form Trfat • • • ac'a ■ ■ ■ 



aa 



a 1 a 



a 



•Tr(a 



t... 



a^a ■ 



plied by a factor of N raised to some power. However, 



• -aa' 
Figs. 



•) multi- 

m (c) 



and Fig.[T5| clearly reveals that only color-invariant operators of the forms 



TrfcJ ■ 



■ a^a 



■ ■ a 



and Tr(a^ ■ • • cJ)Tr(a • ■ • a) survive the large- N limit. All 



possibilities of producing color-invariant operators in these two forms are in 
Eqs.(fJ§ to (g§). 

The heterix algebra T a|a is the Lie algebra defined by the Lie brackets in 
Eqs.([34|) to fl96|). Figs.|16|, |H] and [XSj shows the diagrammatic representations 
of these three equations. 

The reader can take a look at Ref . |21 1 to learn the structure of this Lie 
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(a) J = (K) 



o 



K 2 





(b)K 1= J 




K 2 








J* .--■ 



(c)J = (K) 

Figure 18: Diagrammatic representations of the first two terms on the R.H.S. 
of Eg. (fib]), and the first term on the R.H.S. of Eq.(ffi\). 
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algebra. 



4.2 Definition of the Grand String Algebra 

We are going to give a precise definition of a Lie algebra of the operators 
defined in Section |2.1| acting on closed or open singlet states. Unlike the 



open singlet states in Section |4.1| , the numbers of degrees of freedom of the 
fundamental and conjugate fields are arbitrary. The proof that this is really 
a Lie algebra will be given in Appendix ||. 

Consider a vector space of all finite linear combinations of all five families 
of operators listed in Table [|. 



operator of which kind 


expression 


first 
second 

third 
fourth 

fifth 


s£ ® f] ® H^ 

s£ ® i'j 

75 

/J 



Table 1: Definitions of physical observables. 



In this table, 1 < Ai,A2,A3, and A4 < Ap, I and J are non-empty 
sequences of integers between 1 and A inclusive, and I and J are empty or 
non-empty sequences of integers also between 1 and A inclusive. The reader 
can regard the five types of vectors as operators defined in Eq. (|129|) , or as 
axiomatic entities satisfying a set of Lie brackets to be described immediately. 
We call a vector or an operator an operator of the first, second, third, fourth 
or fifth kind if it is a finite linear combination of operators, all of which are 
of the first, second, third, fourth or fifth form enlisted above, respectively. 

Let us describe the Lie brackets among different kinds of operators. The 
Lie bracket between an operator of the fifth kind, and an operator of the 
first, second or third kind is trivial: 



7A1 

J A 2 



/J®s* 



/? 



"A 2 



ti ik 



0; 

0; and 
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1 ^\2 ' JL 



(97) 



The operators of the first kind form a proper ideal of the Lie algebra: 



^®/l®S^,H^®li 

<^® E **/U ® 3S - ^ 

JlJ2=J 

Ai 



./' 



j W "A 4 ' 



E #/f a 



i j j 



7 As. 

J A4' 



/l/2=/ 



<t^ ® £ *Mi ® E *e - 6%S% ® E *M* ® 2fc and 



Sj£ ® /j 



Jl.h=J 
^a 4 '7l _ 



hh=i 



jAi 



\.h.j 2 j 3 =j hhh=i 



® 



(98) 



The operators of the second kind form a subalgebra. So are the operators of 
the third kind: 



^®^^®f 



^®UM+ E <^L 2 + E ^f 2 

V JiJ 2 =J K 1 K 2 =K 

~^Ml®(m+ E C4 2 + E ^f a )and 

\ L 1 L 2 =L hl-2=i 



j L 



V JiJ 2 =J k y k 2 =k 

-^(W + E <!<;+ E *M* 



'HS 



f ®2JS. (99) 

L ± L 2 =L hi 2 =i 

Eqs.(|9"?D to ( |99| ) together with the following relations show that operators of 
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the first three kinds as a whole form another ideal: 



s£®ij,rf®s£ 



~Ai 
"A 2 



E #/$- e ^/if 



J I J 2 — J 



L1L2 = L 



^A 3 . 

"A41 



-Ai 

"A 2 



<^£ + E *?i£* a + E 8&i lL 

K X K 2 =K , h , h= j 

E *U + E *£tf3 + E <^U 



jij 2 =j 



j\Ji — j 

K 1 K 2 = K 



J\JiJz=J 



J2 6%l IlK 



LiL 2 =L hh=i 



E tfJf- E *K£- E ##** 



hh=i 



J ,0, =Ai _,K 



L\L 2 — L 

hh = i 



hhh=i 



Xi -i K \ 

A 2 ' 7l J 



*M+ E *P^ + E ^l 

+ E * 



K I 

Ji'LJ 2 



E °Ji r LJ 2 + E °J 2 T JiLJ 3 



JiJ 2 =J 



J\02 — J 

K 1 K 2 = K 



J\J 2 J-i=J 



<r«- £ *£,'£,- E *£' 



L X L 2 =L 



h hK 
j 



hh=I 
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;hKi 2 



- E *lt - 



E *frS- E *M 

/1/2 = / 



hJiKh 



—A 



® SftlOO) 



/ 



These equations also reveal that operators of the first kind form a proper 
ideal of the algebra spanned by operators of the first three kinds. 

The operators of the fifth kind form yet another proper ideal of this 
algebra: 

'/5, /£]=#/£+ E sf 2Kl fL-(i~K : j~L) (101) 

KiK 2 =K 

and 



i^E 



%fl+ E *f*7£+ E tfVL* 2 

K 1 K 2 =K K 1 K 2 =K 



K x K 2 Kz=K K X K 2 =K K 1 K 2 K Z =K 



UL 2 =L 



°LJJ Z^ °L 2 L 1 Jj Z^ °L 2 JL 1 J 

L X L 2 =L 

JL 3 ~~ E ^hjjh 2 ~ E °L z LjjL 2 



- E C/fi 

L\L 2 Lz=L LiL 2 =L L\L 2 L$=L 



7-K 



(102) 



Finally, the Lie bracket between two operators of the fourth kind is a linear 
combination of operators of the fourth and fifth kinds: 



l^ll 



:Ki.IK 2 



OjlL+ 2^ °J 2 l.hL+ 2^ Oj 7 L 
JiJ 2 =J K X K 2 =K 

+ E #7$+ E *JtU + E tf'-tf 1 ' 

7i j2 = j J^J ^x 2 =j 

+ E *£ a 7&'+ E *£tW E ^ 2 7f l7Ks 
J1J2 = j 

i^X 2 = K 



J\J 2 Jd,=J 



K!K 2 K 3 =K 
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+ E *M?/i+ E ^^SviL 

■J l J 2 = J J1J2J3 = J 

a x a 2 = ir ir x ir 2 = k 

+ E WiT 2 

■J\J2 = ^ 
^^2^3 = K 

+ E 8%6%f I J g-{I~K,J~L), (103) 

J1J2J3 — ^ 
A^As = A 

We call the Lie algebra defined by the Lie brackets from Eqs.(p7|) to ( |103j ) 
the grand string algebra. 

Let T be the vector space of all finite linear combinations of singlet states 
of the form <p pi ®s K <S> <p p2 where 1 < px, P2 < A^ and all integers are between 
1 and A inclusive in A, which may be empty. Also let T c be the vector 
space of all finite linear combinations of singlet states of the form ^/ K such 
that all integers are again between 1 and A inclusive in A, which has to be 
non-empty, and that ^ K satisfies Eq.(|). If we treat the operators T ®T C 
as the ones defined in the Subsection |4j], we will find that the actions of an 
operator of the first kind are precisely given by Eqs.(|8|) and ([|); those of the 
second kind by Eqs. flTTD and ([3~2|) ; those of the third kind by Eqs.flliD and 
(|I5D; those of the fourth kind by Eqs. (p~7|) and (113); and those of the fifth 



kind by Eqs.(^Tj) and (|22|) . Alternatively, we can define the actions of the 
operators of the five kinds on T © T c by these ten equations, and show that 
T @T C provides a representation for this Lie algebra. 

4.3 Open String Algebra 

Now that we have the grand string algebra at hand, we are going to derive 
the Lie algebra of operators acting on open singlet states only as a quotient 
algebra of it. We will call this the open string algebra, and identify some 
subalgebras of it. The Lie algebra of operators acting on closed singlet states 
only will be considered in the next section. 

Since every element of the grand string algebra maps a state in T to a 
state in T , and a state in T c to a state in T c , T and T c furnish two rep- 
resentation spaces to the algebra. The representations of the operators in 
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the algebra, of course, form a Lie algebra for each of these two representa- 
tion spaces. However, since none of these two representation spaces provide 
faithful representations to the grand string algebra, some operators vanish. 
Consider the Lie algebra generated by the representation T first. We are 
going to call this algebra the open string algebra. Since all operators of the 
fifth kind sends any state in T to zero, there are only 4 kinds of operators 
in this algebra. The Lie brackets of these operators are the same as those in 
the previous section, except that we set all /j's to be zero, i.e., only Eq.( |103| ) 
needs to be modified. Let us write 7 as a in this open string algebra. Note 
that the operators in this algebra are not linearly independent; there are 
many relations among them. For example, 

A=l t=l 

A F A 



A=l j=l 



A 



A 3 =l 3=1 

£S£®/j®2£ = ^® s aI-E^® h a1- (104) 

Ai=l i=\ 

There are many subalgebras and ideals in the open string algebra. They 



were described in Table 3 in Ref. 20 



4.4 Closed String Algebra 

Let us turn our attention to the Lie algebra of operators acting on closed 
singlet states only. It is generated by the representation space T c . We will 
call this the closed string algebra or the cyclix algebra C\. Since acting any 
operator of the first three kinds on T c yields zero, this Lie algebra is obtained 
by considering the Lie bracket among operators of the fourth and fifth kinds 
only. Thus the closed string algebra is characterized by Eqs.( |101| ), (|102| ) and 
( |103|) . We will write 7 as g in the closed string algebra. Again the operators 
are not linearly independent; in fact, any operator of the fifth kind can be 
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written as a linear combination of operators of the fourth kind as 



fj — 9 j Z^ 9jk 



(105) 



fe=i 



or 



J J ~ 9 j /_^ 9kj- 
fe=i 



These two relations together with 



fill 2 fl2 h 

J J — J J 



(106) 



(107) 



and 



Jj 1 j 2 ~ J J 



J1J2 



(108) 



can generate many other relations. From Eq.( |102| ), we see that the set of 
all /j's span a proper ideal F A for the cyclix algebra. We conjecture that 
Ca is precisely the quotient of the Lie algebra given by Eqs.( |101|) , (|102|) and 
(TO) by the kernel of Eqs.fllOBD and ([1061) . We showed in Ref.0 that this 
conjecture is true for A = 1. Shown in the same reference was the fact 
that if A = 1, then the quotient of the closed string algebra by F[ and M[, 
viewed as another proper ideal of the closed string algebra, yields the Witt 
algebra. This fact should be much more transparent in the unified account 
of both the open string algebra and the closed string algebra in this article: 
set A = Ap = 1 in the grand string algebra, then quotient out Mi (which is 
spanned by all operators of the first three kinds and some linear combinations 
of operators of the fourth kind shown in Eq. ( |129| ) with the primes removed) 
and F[ (which is spanned by all operators of the fifth kind and some linear 
combinations of operators of the fourth kind shown in Eqs. ( |105| ) and ( |106| )), 
and we will get the Witt algebra. The two apparently different ways of 
obtaining the Witt algebra in Refs.[]20| and |21[ are just different orders of 
quotienting out the same set of operators. 

A Cartan subalgebra and the associated root vectors of the A = 1 closed 



string algebra is discussed in Ref.pl 
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4.5 The Ising Model Revisited 

In this and the last section, we have mostly been studying issues in mathe- 
matics. Let us see how to use these mathematical results in physics. A good 
starting point should be a model which is simple enough that we know a 
great deal of it so that we can see how the algebraic point of view we have 
been discussing fit in. In Section |2.4j, we introduced a number of exactly 



solvable matrix models. The Ising model is the simplest, and let us look into 
this model to see what can be learnt. 

There are many different ways of solving the Ising model. One which is 
closer to the original spirit of Onsager's approach is via the so-called Onsager 



algebra [37. 53 . Consider a system whose Hamiltonian has the form 

H = H + V (109) 

with the two terms in the hamiltonian satisfying the Dolan-Grady conditions 
II, HI: 

[H ,[H ,[H ,V]]] = 16[H ,V], (110) 

and 

[V,[V,[V,H Q ]]] = 16[V,H Q }. (Ill) 

Then we can construct operators satisfying an infinite-dimensional Lie alge- 
bra 

[A m , A n ] = 4G m _ n , [G m , A n \ = 2A n+m — 2A n _ m , and [G m , G ra J = (112) 

by the following recursion relations: 

Ao = H , A\ = V, A n+ i — A n _i = ^[Ci, A^], 

G 1 = \[A X , A ], and G n = \[A n , A ]. (113) 

This Lie algebra is called the Onsager Lie algebra. It is known to be iso- 
morphic to a fixed-point subalgebra of the si (2) loop algebra C(sl(2)) with 
respect to the action of a certain involution [J56|| . We can now use the Onsager 
algebra to generate an infinite number of conserved quantities 



Q m = -- (An + A_ m + XA m+1 + \A. m+1 ) . (114) 
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Thus any such system should be integrable. 

In the case of the Ising model we choose Hq and V as above. The Lie 
brackets of the cyclix algebra then allows us to verify the Dolan-Grady con- 
ditions. Thus we can construct the Onsager algebra as a proper subalgebra 
of C\. Because of the relationship between the Onsager algebra and the loop 
algebras, this suggests a deep relationship between Ca and the loop algebras. 

Certainly, if we understand some other features of the algebras we have 
described in this article better, we will be in a better position to under- 
stand Yang-Mills theory, the low energy behavior of string theory, and many 
integrable systems. 
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Appendix 

A Actions of Operators on Physical States in 
the Large- N Limit 

We are going to illustrate (though not rigorously prove) why in the planar 
large- N limit, an operator representing a term in a dynamical variable sends 
singlet states to singlet states. We are going to confine ourselves to the action 
of operators of the second kind defined in Section |2.1| only. The reasoning is 
similar for operators of other kinds. 

Assume that the operator is of the form Eq. fllOD and the open singlet 
state is of the form Eq.(ffl). Let d = #(/), b = #( J) and c = #(K). So there 
are a creation operators and b annihilation operators for adjoint partons in 
the operator of the second kind, and c creation operators for adjoint partons 
in the open singlet state. There is a factor of N~^ a+b ^ 2 in the operator of the 
second kind and a factor of N~( c+1 ^ 2 in the open singlet state, so initially 
there is a total factor of jV~( a+6+c+1 )/ 2 . A term in the final state is either 
an open singlet state or a product of an open singlet state and a number of 
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closed singlet states. No matter how many closed singlet states there are in 
this term, N should be raised to the power of — (d — b + c+ l)/2 in order that 
the term survives the large- iV limit. It is therefore that only the operations 
which produce a factor of N b survive the large- N limit. 

To clarify the argument, we need to refine the diagrammatic representa- 
tions of an operator of any kind and a singlet state more carefully. Note that 
in Figs. |l|(a) and (c), each square carries one color index whereas each circle 
carries two color indices. We can put these indices at the ends of the thick 
or thin lines attaching to them, as is shown in Figs. |l9|(a) and (b). 



Ok, 



u 2, 



O k 



u c+l 



Ok, 



"c+1 



(a) 



h 




(b) 



h 




^a+1 v l 



(c) Xn = kv 



V 2, 
v 3 

\ 
u fc+l 

D fc+1, 



k 2 



Figure 19: (a) A typical open singlet state given by Eq.flQ). The color indices 
are explicitly shown. Note that each square carries 1 color index, whereas each 
circle carries 2 color indices. Moreover, the color indices at the two ends of a 
connecting solid line are the same, (b) An operator of the second kind given 
by Eq.ftiDJ. Only the color indices of the annihilation operators are shown, 
(c) The action of an operator of the second kind with no annihilation operator 
of an adjoint parton on an open singlet state. To get a non-vanishing final 
state, we need X 2 — Pi- The creation and annihilation operators removed in 
the final state are depicted as dotted squares or dotted circles. Algebraically 
the dotted line joining the operator of the second kind and the open singlet 
state is S^ 1 . Clearly the final state is an open singlet state. 

Consider the case when there are no annihilation operators for adjoint 
partons in the operator of the second kind, i.e., 6 = 0. Fig. |l9|(c) shows 
the action of such an operator on an open singlet state. It destroys the 
solid square in Fig. |l^(a) and the hollow square in Fig. |l9|(b). The ends 
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of the lines originally attached to the squares are now joined together by 
a dotted line with an appearance different from other dotted lines in the 
diagrams. Algebraically this dotted line is a Kronecker delta function. The 
factor involving N in the final state is JV - (° +c+1 " 2 . This is precisely the factor 
for an open singlet state with a + c partons in the adjoint representation. 



h 




h 







u 2 
■Ux 
Ux+1 



kx 



(a) Xr, 



l 3'Jl = k l 



(b) X 2 = ?l 3 ;j j = k x 



Figure 20: The action of an operator of the second kind on an open singlet 
state, (a) The annihilation operator of an adjoint parton in the operator of 
the second kind contracts with the first creation operator of an adjoint parton 
in the sequence of adjoint partons in the initial open singlet state. The final 
state is also an open singlet state. This action survives the large-N limit, 
(b) Here this annihilation operator contracts with the creation operator of a 
later adjoint parton in the sequence. The final state is a product of an open 
singlet and a closed singlet. However, this term is negligable in the large-N 
limit. 



Now consider the case when there is one annihilation operator of an ad- 
joint parton in the operator of the second kind, i.e., 6=1. The action of this 
operator needs to produce a factor of N in order for the final state to survive 
in the large- N limit. Consider the following two cases illustrated separately 
in Figs. pp|(a) and (b). In the former diagram, the annihilation operator of an 
adjoint parton in the operator of the second kind contracts with the creation 
operator of the first adjoint parton in the initial open singlet state. This 
results in a close loop with no squares or circles but two dotted lines only. 
Algebraically this loop is the factor 5^5^, which in turn is equal to N. The 
remaining parts of this diagram form an open singlet state. Thus the singlet 
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state survives the large-iV limit. In the latter diagram, the annihilation op- 
erator of the adjoint parton in the operator of the second kind contracts with 
the creation operator of a later adjoint parton in the adjoint parton sequence 
of the initial open singlet state. This time the final state is a product of an 
open singlet together with a closed singlet. However, there is no closed loop 
with solid and dotted lines only. This implies that no extra factor of N is 
produced and so this term can be neglected in the large- N limit. 



"2 >-' 



h Y 
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h+i 
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Figure 21: (a) Contraction of circles. See the text for details, (b) The 
surviving term in the large-N limit of the action of an operator of the second 
kind with b annihilation operators of adjoint partons on an open singlet state. 
The final state is also an open singlet state. 

Let us now turn to the case when b is an arbitrary positive integer. The 
annihilation operator of a conjugate parton in the operator of the second 
kind will contract with the creation operator of a conjugate parton in the 
initial open singlet state. This will produce 1 dotted line. The b annihilation 
operators of adjoint partons in the operator of the second kind will contract 
with b creation operators of adjoint partons in the initial meson state. This 



60 



will further produce 26 dotted lines. Hence there are 26 + 1 dotted lines. One 
of these dotted lines has to be recruited to join the creation and annihilation 
operators in the final state. In order for the final state to survive in the large- 
N limit, we need a factor of N b , as explained above. Since the minimum 
number of dotted lines to produce a closed loop without squares or circles 
is 2, the factor N b can be obtained only if there are b closed loops, every 
closed loop has 2 dotted lines only, and there are no circles or squares in 
any closed loop. This can be done only if the 2 dotted lines join 2 adjacent 
pairs of creation and annihilation operators. Moreover, only 1 dotted line can 
be uninvolved in any closed loops. Consider Fig fH](a), where we contract 2 
circles hi and s\, producing 2 dotted lines l\ and l 2 . Since one of these dotted 
lines has to be lie within a closed loop, a pair of circles adjacent to h\ and 
s\ has to be contracted. In Fig [211(a), h 2 and s 2 are contracted and hence 
we obtain / 3 and I4. Then either l\ or Z 4 (or both) has to lie within a closed 
loop. If we continue this argument, we will obtain Fig. |21](b). As is clear 
from the figure, the final state is an open singlet state. Thus we conclude 
that in the large-iV limit, an operator of the second kind propagates open 
singlet states to open singlet states. The actions of operators of other kinds 
can be understood similarly. 

B Associativity of the Algebra for the Oper- 
ators of the Second Kind 

The reader can prove the associativity of this algebra by verifying the fol- 
lowing identity: 



,i f,kiM\ fiiik\ iM x kxMii , v^ rkrMij 

l J ( l L l N ) = \}j l L ) l N = 6 J 6 L l N+ E 6 J 6 L l 



IM 2 

N 
M X M 2 =M 



LiL 2 =L k 1 K 2 =K JiJ 2 =J 

t-~> J L N *-^> J L\ NL 2 

k x K 2 = k k 1 k 2 = k 

M X M 2 = M L X L 2 = L 
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+ 



+ 



. E 


*A 


*f« 


+ . E . si 


5fl 


1 

NL2J2 


J\Jl = J 






J\J2 = J 






d x M 2 = M 






L\L 2 = L 






. E 




s * s * lS M H iM, + E 




4*f< 2l k 


J1J2 = j 






J1J2J3 - 


--J 




^iM 2 M 3 = 


M 




MiM 2 = 


M 





Q.E.D. 

A 

C Cartan Subalgebra of L\ 

This can be seen by the following argument. Let us call the subspace spanned 
by all the ij's M.. From Eq. fl53|) , [Ij, lj] = for any integer sequences I and 
J. Thus A4 is an Abelian subalgebra. In particular, M. is niltpotent. To 
proceed on, we need the following two lemmas: 



Lemma 1 Let 

n 

M k "N k 



%^\ = H<jf k 



fe=l 

where n is a finite positive integer, M& and Nk are positive integer sequences 



l I I I l — Ts^rv If — f- Is*' n /ki rl /~\> ™ 

Then 



such that L v * 4^ l <T k ' for k 4 k' and a„ > are non-zero numerical coefficients. 

N k ' N k , J 1 M k JJ 



#(M fe ) - #(JV fc ) = #{K) - #(L) 
/or every fc = 1, 2, . . . , n. 

This lemma can be proved by using Eq.fl53|) with J — I. 

Lemma 2 With the same assumptions as in the previous lemma, we have 

#(M fc ) + 4(N k ) > 4{k) + #(L) 

for every k — 1, 2, . . . , n. 

This lemma can also be proved by using Eq.(^) with J — I. Let m be a 
positive integer. Now we are ready to show for arbitrary non-zero complex 
numbers /3^, where z = 1, 2, . . . , m and arbitrary integer sequences Lj's and 



Ki 
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KiS such that L. * ^ L v for i 7^ i', and Xj 7^ Lj for at least one i, that there 
exists a sequence I such that 

feE/^1 

does not belong to Ai. Indeed, let j be an integer such that 

1. #{Kj) - #(4) > #(Ki) - #(i 4 ) for alH = 1, 2, . . . and m; and 

2. #(#.,•) + #(Lj) < #{Ki) + #(L,) for any i = 1, 2, ... or m such that 

#(i^)-#(4-) = #W-#(^)- 

If #(^) > #(4')> then consider 

m ... . . 

[^E^5l = 4^-4; E ^^ 2 + r, (us) 

where 

r = [$, E /^& 

z= 1 
* ¥l 

= E E/*£«$ffi (lie) 

z = 1 k=1 
i¥=3 

where each n* for i — 1, 2, . . . , m but z 7^ j is dependent on z. Let us assume 
that 

4: = % ( ii7 ) 

for some i G {1,2,..., m\ but z 7^ j and fc 6 {1, 2, . . . nj}. Then #(M ik ) = 
#{K S ) and #(%) = #(4). By Lemmas g and g we get #(#<) = #(#,•) 
and ^{Li) = ${Lj). However, we also know that Ki 7^ Kj or L* 7^ Lj and 
so there is no k G {1,2, . . .,71*} such that Eq.( p.l7| ) holds. This leads to a 
contradiction and so we conclude that 

jM ik , jkj 
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for all i G {1, 2, . . . , m} but i ^ j and k e {1, 2, ... , n^}. From Eqs.( |115| ) and 
( |116| ), we deduce that [I^iYhLiP^I^] does not belong to M.. Similarly, if 

#(#i) < #(4)> then [^,E£i/3^j] does not belong to M. Hence, the 
normalizer of J\A. is .M itself. We therefore conclude that M. is a Cartan 
subalgebra of the algebra La. Q.E.D. 



D Root Vectors of L 



A 



All we need to do is to show that any root vector has to be of the form given 
by Eq.(56). Let / = J2p 6 a ^^5 where only a finite number of the numerical 

coefficients a°p ^ 0, be a root vector. In addition, we can assume without 

loss of generality that P ^ Q if aj, = 0. We can deduce from Eq.([Ll]) that 



I „K 



'j« 



E * 



Kx IK 2 

j b 



K X K 2 =K 



Hence, 



Therefore, 



&* = E E 8%sfW. 



I K X K 2 =K 



iM * 



,A" 



E< 



E (C^P-^&K- (118) 



/l/ 2 = / 
k x k 2 = k 

Since / is a root vector, we have 



*M) / _ "M Z^ a p' 



p 

P"Q 



(119) 



P,Q 



where Aj^ is a root. As a result, we can combine Eqs.( |118|) and ( |119| ) to 
obtain 



E«? E (#*X* a -^ 



Q/ 2 



P,Q 



/1/2 = / 

#1^2 = X 



Ki rPK 2 



E«?a m e W 



(120) 



P,Q 



K±K 2 =K 
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for any integer sequences /, K and M. 

Let us find an a 1 ? in / such that R 7^ S, a? 7^ 0, and aj^ = for all Ris 
and Si's such that RiR 2 = R and SiS 2 = S for some R 2 and S 2 . The reader 
can easily convince himself or herself that such an a^ always exists. Let us 
choose I 
that 



R and K = S in Eq.(120). Then we obtain from this equation 



Therefore, 



A 



M 



E. 

R\Ix2 — R 



5 Rl - 

M 



E 

5iS 2 =5 



%■ 



\M 



Ea 



y\y< 



U M 



6 s ■ 



(121) 



Thence 





A 


l R 


-EC/ 




i=l 




A 




-£&/ 




i=\ 



7^ 0; and 
^ 0. 



However, both 1% - £f =1 ^ and if - £f =1 if G F A . Thus / G F A . Now 



l Ri 



Si 



Eq.(|57f) shows clearly that / = /J 6 . The same equation also shows that each 
root vector space must be one-dimensional. Q.E.D. 



E Lie Bracket of U\ 



We are going to show that the commutator between two operators of the 
fourth kind, Eq. flT3|) , defines a Lie bracket between them. This can be done by 
showing that Eq . (|73|) satisfies Eq . (|72|) . This involves a tedious compuatation 



involving a delta function defined in Appendix A of Ref. [2C]. The properties 
of this delta function will be extensively used. Let us consider the action 
of the commutator of two cr's on s p . If P is empty, then Eq. (|75|) certainly 
satisfies Eq. (|72|) . Therefore we only need to consider the case when P is not 
empty. In this case we can simply write P as P. Then the action of the 
commutator on s p is 



°j,° 



E 



*&% + ^ 



c 



°Q°J °CL + / . °o°i ° 



D 



LD 
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+ E s J Q sS KD sE LD + E <#<M + E W<& 

CD A A,C 

+ £#OL + e Wr^ + EWX 

A,D A,C,D B 

+ l^ d Q °JB d CL + l^ d Q d JB °LD + 1^ d Q d JB °CLD 
B,C B,D B,C,D 

i Y^ xAIB x K X P | V^ X AIB X CK rP | V^ X AIB X KD X P 
+ 1^°Q °AJB d L + 1^ d Q d AJB d CL + 1^ d Q d AJB d LD 
A,B A,B,C A,B,D 

+ E 6$ B ffi°6g LD )8*-{I~K,J~L). (122) 

A,B,C,D J 

Each of the terms on the R.H.S. of the above equations can be rewritten as 
follows; 

el zK rP xK xl XP 

°Q°J°L = <>J°Q°L, 

Eel xCK xP Y^ XK Xl XP 

d Q d J d CL = 1^ 0j 2 d Q d JiL) 

C JiJ 2 =J 

EWXd= E ftStflj,; 

D JiJ 2 =J 

ExI xCKDxP Y^ XK Xl XP 

d Q d j d CLD = 1^ h 2 d Q d JlL j 3 ; 

C,D J 1 J 2 J 3 =J 

EWX = E *Wtf; 

A K X K 2 =K 

EW<^ = E E^C 27 ^ + EW<^ 

+ E EWfe 
Jij 2 =j e 

ExAIxKDxP S^ XKFI xP i xKIxP i Y^ X K 2 X K i xP 

d Q d AJ °LD = l^ d Q d LFJ + °Q °LJ + 2s <U <>Q ^LJ 2 \ 

A ' D F hh = J 

K X K 2 = K 

E^r<^= E EW*U+ E E««* 

A,C,D J 1 J 2 J 3 =J E JiJ 2 =J E 

■ Y^ X K 2X EK 1 T XP i Y^ XEKI X P i Y^ xEKFIxP 

+ 2s 6 Jl d Q d ELJ 2 + 2s d Q d ELJ + 2s d Q °ELFJ, 

hh = J E E ' F 

K X K 2 = K 
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B K 1 K 2 =K 

E W#<& = E W^l + W + E *JTtf™ 
J1J2 = j 

K X K 2 = K 

ErlBrKDc V^ V^ r_ft" r/FrP . Y^ rR" c/F rP 

0Q 0JB <^D = Z^ Zw d Ji d Q d LJ 2 F + .L Mq <^F 

B,D JiJ 2 =J F F 

+ E EWX* 

K X K 2 =K F 

i:/q b ^ d s p clo = e/ q fkg s p flg + E^% P ,c 

"+ E ^E^ 2 %V + E ^^X,f 

JlJ 2 = J F JlJ2=J 

+ E EW*W; 

JiJ 2 J 3 =J F 

EO£*tf = E W*'tf; 

A,S K 1 K 2 K 3 =K 

E02&& = E E«™^ 



a,s,c f/if; 2 f;3=f f 

Y^ ST>XK 1X EIK 2 

J EJiL 



+ E EW 2 ^ + E ECC^f 

K X K 2 =K E j j _ j E 

K X K 2 = K 

1 Y^ xEIKcP 1 Y^ xEIFKcl 



;EIFKcP 

1 EJFL-> 
E,F 



ErAIBrKD rP Y^ xKFIGrP , Y^ xKIGrP 

°Q °AJB°LD = l^ d Q d LFJG + l^ d Q d LJG 
A,B,D F,G G 

+ E E« 1/f ^ 2 f+ E E*W<& 

J J = J F K X K 2 =K F 

K X K 2 = K 

+ E E^f l/Jf8F ^;and 

KxK 2 K A =K F 

ExAIBrCKDrP _ Y^ zEKFIGzP , Y^ zEKIGzP 

°Q °AJB °CLD — 2.^ °Q °ELFJG "•" Zv °Q °ELJG 

A,B,C,D E,F,G E,G 



67 



+ E E*$t5 KlIF %L«F+ E T,s?% KlIF s p ELF 

j j _ . j E,F K 1 K 2 =K E,F 

K t K 2 = K 

+ E Y,sf% KlIK3F s P EL F + E E^s§ IF s p ELj2F 

K 1 K 2 K 3 =K E,F JiJ 2 =J E,F 

+ E^^ /F ^+ E Y.Sj% IK2F s p elf 

E,F K 1 K 2 =KE,F 

+ E E®S /J? ^w+ E EW«W 

JiJ 2 J3=J E,F JiJ 2 =JE,F 

+ E E W* 2F «W + E *f * G C 
j^ = j E ' F E ' G 

K X K 2 = K 

+ E ^ IFKG 5 P EJFLG . (123) 

F,F,G 



We can now substitute the expressions in Eq.( |123| ) into Eq.( |122|) to get 

\„i „k\ „p 



E sfvffi + E «l + E €* p f + E % if s p blf) 

Q y E F E,F 

+ E S J 2 ( 5 Q 6p 1 L + J2 6 Q IS EJ 1 L + Y, 6l Q FS Jil 



E,F 
<LF 



JiJ 2 =J E F 

+ E^ 7 Xw)+ E tfW'tf + E^fz 

F,F ^1^2=^ £ 

+ E^ 2F ^ + E^ 2F ^)+ E *£(<%, 

F E,F JiJ 2 =J 

+ E S Q IS ELJ 2 + E S Q FS LJ 2 F + E S Q IFS ELJ 2 f) 
E F E,F 

+ e ^r^+EC^+E^rx, 

K 1 K 2 =K E F 

+ E ^^ff) + E *£ (05U + E C 2 <^ 
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+ E Sq K2F C lf + E € K2F ^ LF ) + E *3? (<^ p 



LJ 2 
E,F 



J\J2 — J 

K,K 2 = K 



^Q d ELJ 2 + .L d Q <^J 2 F + l^ d Q °ELJ 2 Fl 

E F E,F 



+ E 6 J 2 ( S Q S JiL J 3 + E &Q&EJiLJ 3 
JiJ 2 J 3 =J E 

+ E « w + E ^% lW ) + E *?' (<^r 

F E,F K 1 K 2 K 3 =K 



+ E s% KiIK3 s p el + E <^ lW <^ + E s§ KiIK3F s p elf) 

E F E,F 

+r} s Q -(I <-► K,J <-► L) (124) 

where 

r = ^% p , + E^C, + E^^ + E^% p ,c 
+ E ^I JM + E *S™tf™ + E V <&«* 

E,F F,G E,G 

+ E 5q IFKG 8ejflg + (I~K,J~L) (125) 

£,F,G 



If we substitute Eq.( [L24|) without T into Eg. (|122|) , we will obtain exactly the 
action of operators on the R.H.S. of Eq.(|73|) on s p . F is reproduced when / 



and K are interchanged with J and L, respectively, in Eq.( [124j ) and so it is 
cancelled. Consequently, Eq.([T3|) is true. Q.E.D. 

A 

F Root Vectors of U\ 

We need to show that any root vector has to be of the form given by Eq. (|82|) . 
Let / = J2p,q a p (J C)i where only a finite number of the numerical coeffiicients 
Op 7^ 0, be a root vector. In addition, we can assume without loss of gener- 
ality that P ^ Q if a% = 0. Recall from Eq.© that 

o*j 8 K = 8?8 I + E *?v*»+ E Sj*s KiI + E 8?f lIK * 

K 1 K 2 =K K X K 2 =K K 1 K 2 K 3 =K 
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Hence, 



° P Q s J 



E [s J Q sf+ E <^/ lP + E $*f* 

/ V JlJ2 = J Jl.h = J 

E W"")*'- 

Ji.hj 3 =j j 



Therefore, 
[°mJ\ s 



J \ K X K 2 =K K±K 2 =K 

+ E « 2 4 lPX3 + E W P + E W<*f lP 

K 1 K 2 K 3 =K hh=I j j = j 

K X K 2 = K 

+ E W^ a + E 8%8$8? PK > 

hh = I hh = I 

K X K 2 = K K X K 2 K Z = K 

+ E Wf + E W*f lP + E W 1 *^ 

7l/2=/ /1/2 = / /1/2 = / 

#1^2 = # #1-^2 = A" 

7^2 = J /l/2/3=/ 

+ E <W*f lP + E #W» 
hhh = 1 hhh = 1 

K 1 K 2 = K K X K 2 = K 

\ 



6 M 6 K 26 K lP K 3 



+ E 
hhh = 1 

K X K 2 K Z = K 
— (P <-> M in the superscripts, M <-> Q in the subscripts) 



/ 



Q J 

apS 



(126) 
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Since / is a root vector, we have 



M 






A 



M 



E a P a Q- 



(127) 



^,Q 



where Am is a root. As a result, we can combine Eqs. (|126| ) and ( |127| ) together 
to obtain an equation which is too long to be written down here for any 
integer sequences /, K and M. 



Let us find an a R in / such that R ^ S, 



+ 0, a Rl 



51 - af 2 



v R - for all 

i?i's, Si's, iVs and ^'s such that R1R2 = R and S1S2 = S, and a fl * = for 
all i?2's and SVs such that R1R2R3 = R and S1S2S3 = S for some i?i, -R3, 
Si and S3. The reader can easily convince himself or herself that such an a R 
always exists. Let us choose I = R and K = S in Eq.( |126| ). Then when we 
combine Eqs. ( |126| ) and ( |127| ), we get 



A 



M 



4+ E ®+ E 4 2 + E C 



R 1 R 2 =R 



ixiix2 — R 



°S 



E €- E * 



M 

S-2 



5i5 2 =5 



5152=5 



R1R2R3 


=fl 


5i5253= 


=5 



128) 



Therefore, we obtain after some manipulation that 

AAA 

A a/ — E ^ M i ~~ E ^ iM ~ E ^ iM J = 
j=i t=i «,i=i 



<W - <>5 • 



This means 



/|,/] ^ 0;and 



Since Fa is a proper ideal, so / G Fa. Now Eq. 
f = fs- The same equat 
one-dimensional. Q.E.D. 



I shows clearly that 
f = fs- The same equation also shows that each root vector space must be 



G Product of Two Color- Invariant Operators 

We will show by contradiction that the product of two color-invariant op- 
erators is in general not well defined. Consider the case when A = 1, and 
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assume that the operators a^(l) and aJ, M (l) are bosonic. Let 7^ = 7i 1 1 1 "i 1 and 
f(b) = fxi'ii w here the number 1 shows up a times in the superscript and 
b times in the subscript of 7'. Moreover, let ^'^ = vj/'C 11 - 1 ) and s' c = s 11 '" 1 , 
where the number 1 shows up c times. 

Assume that 7^7* = £ r =1 a P l'^ + J2 s q =i /V(J)\ where a 1? at 2 , ■ ■ • , « r , A, 
/?2, • • • , and /? a are non-zero complex numbers for some positive integers r 
and s. Then from the equations 7i 1 7i 1 (s /1 ) = 7i 1 (7i 1 s /1 ) = l 2 s n , 7i 1 7i 1 (s' 2 ) = 
7 ; 1 ( 7 ^ 1 s' 1 ) = 22s' 1 , ..., and 7i 1 7 1 1 (s /r ) = ^(^s' 1 ) = rV 1 , we deduce that 
«i = 1 and a 2 = a 3 = ■ ■ ■ = a r = 2. Hence 7i 1 7i 1 = 7J 1 + 2 YJp=2 l'p + 
Y, s q=1 P q f$. However, 7 i 1 7iV r+1 ) = (r + l)V r+1 and 7 f + 2£; =2 7* + 
E9=i/3j(g) ) (s /r+1 ) = (r 2 + 2r - l)s /r+1 , leading to a contradiction 8 . 

Thus we assume instead that 7i 1 7i 1 = Yf q =xPqf(q) 1 where the /3 g 's are 
non-zero complex numbers. However, 7^7^ ( 1 I' / ( S+1 ^) = (s+l) 2 ^'^ 1 ) whereas 
Z)g=i Pqffq) ^?'( s+1 ^ = 0, leading to a contradiction, too. Consequently, it is 
impossible to write T^Ti 1 as a finite linear combination of 7"s and /'s. 

This proof can be easily generalized to include fermions and to the case 
A> 1. Q.E.D. 



H Grand String Algebra 



We would like to show that the binary operations given in Section |4.2| are 
Lie superbrackets. Thus they constitute a Lie superalgebra. 
Define the following operators: 



A+2A F 



i'i =- 


~= ih 


- E iu- 
t— 1 


- f' 1 - 


r'J =- 


~= i}- 


A+2A F 

- E ill 

7—1 


- f'J] and 


f'J -= 


~= I'J- 


A+2A F 

- E iii 





8 This proves our assertion at the beginning of Section 3.2, namely that the product 
of two operatros of the fourth kind cannot be written as a finite linear combination of 
operators of this kind 
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A+2A F 






= r'J 


- E r$ 

1=1 








A+2A F 


A+2A F 




= a 


- E iu 


- E ill 






j=i 


i=i 




A+2A F 


A+2A F 




+ 


Z_^ hlj 


/?+ e /#■ 




' 


*J=1 


j=i 


The reader 


can verify that 








1>]S' K 


= E 


j?#l JIK 2 . 

°J s 1 






K 1 K 2 =K 




r'Js' K 


= E 


<J?V* lJ ; 






K 1 K 2 =K 




f.h IK 


= 6* A 




and 










I'JV'K = 


r'^' K = f'J 


V fc = 0. 



(129) 



(130) 



(131) 

Consider the subspace of the singlet states spanned by all states of the 
form 

P1 <g> S k <g> (j) p2 = s 'Pi+^, P2 +A+A F and yK = ^/tf ( 132 ) 

where any integer in K and K is between 1 and A inclusive, and 1 < pi, p-i < 
Ai?. (The justification of the use of the direct products <g> will be obvious 
shortly.) Eq.([87]) tells us that this definition of ty K satisfies Eq.(|): 

ty K = m K * K \ (133) 

Next, consider a subset of color-invariant operators in the heterix algebra 
consisting of all finite linear combinations of 

f j — fj\ 

"A 2 » « J - L x 2 +A,j ' 
r J «> -A 4 - r j,A 4 +A+A F ' anCl 
-Aa ^ /j ^ "A 4 - /a 2 +A,J,A 4 +A+A f ^ L6 ^> 
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where any integer in J, J, I or J is between 1 and A inclusive, and 1 < 
Ai,A2,A3 and A4 < Ap- (Again it will be obvious shortly why the direct 
products are appropriate.) It can be shown that this subset of color-invariant 
operators form a subalgebra of the heterix algebra. A fortiori, this subset 
forms a Lie algebra. Moreover, the subspace of the states defined above is a 
representation space for this Lie algebra, albeit a reducible one according to 



Eq.flJOl 
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